Pagini recente »
Clasament s15_9c_tema
|
Borderou de evaluare (job #620912)
|
Istoria paginii runda/2020-12-17-clasa-5-tema-13/clasament
|
Istoria paginii runda/2016-01-19-olimpiada-scoala-6
|
Cod sursă (job #600900)
Cod sursă (job
#600900)
#include <fstream>
using namespace std;
ifstream in("ruleta.in");
ofstream out("ruleta.out");
int R[10005],u[10005];
int main()
{
int ok=0,n,k,i,t,z=0,gt=0;
long long r=0;
in >> n;
for(i=0;i<n;++i)
{
in>>R[i];
u[i]=i+1;
}
u[n-1]=0;k=n;i=0;
while(!gt)
{
if(u[i]==(i+1)%n)
if(R[u[i]]>=R[i] && R[i])
{
R[u[i]]=R[u[i]]-R[i];
ok=1;
if(R[u[i]]+z==0)
{
k=i;
z=1;
}
else if(R[i]<=R[u[i]])
{
u[k]=i;
z=0;
k=n;
}
}
if(u[i]<i)
{
r++;
if(!ok)
gt=1;
else
ok=0;
}
i=u[i];
}
t=0;
for(i=0;i<n;i++)
{
if(R[i]>0)
t++;
}
out<<r<<" "<<t;
return 0;
}