Pagini recente »
Borderou de evaluare (job #332912)
|
Cod sursă (job #818657)
|
Borderou de evaluare (job #152012)
|
premiu
|
Cod sursă (job #818655)
Cod sursă (job
#818655)
#include <bits/stdc++.h>
using namespace std;
int n, v[10005];
void citire()
{
cin>>n;
for(int i=1; i<=n; i++)
cin>>v[i];
}
void rez()
{
int i,r=0,ok=1;
while(ok==1)
{
r++;
ok=0;
for(i=1; i <=n; i++)
{
if(i!=n)
{
if(v[i] <= v[i+1] && v[i]!= 0 && v[i+1]!= 0 )
{
v[i+1]-=v[i];
ok=1;
}
}
else if(v[i] <= v[1] && v[i]!= 0 && v[i+1]!= 0 )
{
v[1]-=v[i];
ok=1;
}
}
//for(int i=1; i<=n; i++)
// cout<<v[i]<<" ";
// cout<<endl;
}
int nr=0;
for(int i=1; i<=n; i++)
if(v[i] == 0)
nr++;
cout<<r<<" "<<nr;
}
int main()
{
freopen("ruleta1.in", "r", stdin);
freopen("ruleta1.out", "w", stdout);
citire();
rez();
}