Cod sursă (job #709205)

#include <fstream>
 
using namespace std;
 
ifstream cin  ("ruleta1.in");
ofstream cout ("ruleta1.out");
    int x[10001], u[10001];
    int n, k;
    int check, corect;
    long long r, t;
int main(){
  
    cin>>n;
    for(int i=0; i < n; i++){
        cin>>x[i];
        u[i]=(i+1)%n;
    }
 
    k=n;
    int i=0;
    
    while(check == 0){
        if(u[i] == (i+1)%n){ 
            if(x[u[i]] >= x[i] && x[i] != 0){ 
                x[u[i]]-=x[i];
                corect = 1;
                if(x[u[i]] == 0){ 
                    k = i;
                }else if(x[i] <= x[u[i]]){ 
                    u[k]=i;
                    k=n; 
                }
            }
        }
 
 
        if(u[i] < i){ 
            r++;
            if(corect == 0) 
                check=1;
            else
                corect=0; 
        }
        i=u[i]; 
    }
 
    for(int i=0; i<n; i++)
        if(x[i] != 0)
            t++;
 
    cout<<r<<" "<<t;
    return 0;
}