Pagini recente »
Rating Matei Iancu Ioan (MateiETare)
|
Istoria paginii runda/2022-10-16-clasa-7-tema-05
|
Monitorul de evaluare
|
Istoria paginii runda/tema1_5_2022/clasament
|
Cod sursă (job #600898)
Cod sursă (job
#600898)
#include <iostream>
#include <fstream>
#include <cmath>
#include <iomanip>
#include <algorithm>
using namespace std;
ifstream in ("ruleta1.in");
ofstream out ("ruleta1.out");
int v[10001];
int main()
{
ios::sync_with_stdio(0);
in.tie(0);
out.tie(0);
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<<" "<<t;
return 0;
}