Pagini recente »
Istoria paginii runda/lh6-1
|
Istoria paginii runda/genii
|
Istoria paginii runda/lasm_21_10_2020_cl11/clasament
|
Cod sursă (job #792882)
Cod sursă (job
#792882)
#include<fstream>
using namespace std;
ifstream F("ruleta1.in");
ofstream G("ruleta1.out");
#define Z 4096
short i,n,a[10000],r,t,k,p=Z;
char s[Z];
inline char A()
{
if(p==Z)
F.read(s,Z),p=0;
return s[p++];
}
short B()
{
char c;
for(c=A();c<48;c=A());
short n=0;
for(;c>47;n=n*10+c-48,c=A());
return n;
}
int main()
{
for(n=B();i<n;a[i++]=B());
for(i=0;k<=n;i<n-1?++i:i=0) {
if(i==1)
++r;
if(i<n-1&&a[i]&&a[i]<=a[i+1])
a[i+1]-=a[i],k=0;
else if(i>n-2&&a[n-1]&&a[n-1]<=a[0])
a[0]-=a[n-1],k=0;
else
++k;
}
for(i=0;i<n;++i)
if(a[i])
++t;
return G<<r<<' '<<t,0;
}