Cod sursă (job #600909)

#include <bits/stdc++.h>

using namespace std;

int v[10005],p[10005];

int main()
{
	ifstream cin("ruleta1.in");
	ofstream cout("ruleta1.out");
	int ok = 0,n,k,i,t,z = 0,aux = 0;
	long long r = 0;
	cin>>n;
	for(i = 0; i<n; i++)
	{
		cin>>v[i];
		p[i] = i+1;
	}
	p[n-1] = 0;
	i = 0;
	k = n;
	while(ok == 0)
	{
		if(p[i] == (i+1)%n)
		{
			if(v[p[i]] >= v[i] && v[i]>0)
			{
				v[p[i]] = v[p[i]] - v[i];
				aux = 1;
				if(v[p[i]]+z == 0)
				{
					k = i;
					z = 1;
				}
				else if(v[i] <= v[p[i]])
				{
					p[k] = i;
					z = 0;
					k = n;
				}
			}
		}
		if(p[i]<i)
		{
			r++;
			if(aux == 0)
				ok = 1;
			else
				aux = 0;
		}
		i = p[i];
	}
	t = 0;
	for(i = 0; i<n; i++)
		if (v[i]>0)
		t++;
	cout<<r<<" "<<t;
	return 0;
}