Pagini recente »
Borderou de evaluare (job #565500)
|
Cod sursă (job #226161)
|
Clasament teme
|
Cod sursă (job #665412)
|
Cod sursă (job #818656)
Cod sursă (job
#818656)
#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=1,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();
}