Pagini recente »
Clasament baraj_shumen_juniori_2012
|
Istoria paginii runda/cvv6_4/clasament
|
lasm_20_01_2020_11_12
|
Istoria paginii runda/2020-12-03-clasa-5-tema-11/clasament
|
Cod sursă (job #600888)
Cod sursă (job
#600888)
#include <iostream>
#include <fstream>
#include <cmath>
#include <iomanip>
#include <algorithm>
using namespace std;
ifstream in ("ruleta1.in");
ofstream out ("ruleta1.out");
int v[10002];
int main()
{
int n,r=0,t=0;
in>>n;
for(int i=1; i<=n; i++)
in>>v[i];
bool c=true;
while(c==true)
{
c=false;
for(int i=2; i<=n; i++)
if(v[i]>=v[i-1] && v[i-1]!=0)
{
c=true;
v[i]=v[i]-v[i-1];
}
if(v[1]>=v[n] && v[n]!=0)
{
c=true;
v[1]=v[1]-v[n];
}
r++;
}
for(int i=1; i<=n; i++)
if(v[i]==0)
t++;
out<<r<<" "<<n-t;
return 0;
}