Cod sursă (job #759595)

#include <iostream>
#include <fstream>
#pragma GCC optimize(O3,"unroll-loops")
#pragma GCC optimize(O3,"fast-math")

using namespace std;

ifstream fin("ruleta1.in");
ofstream fout("ruleta1.out");

int v[10002],n;

bool rotatie()
{
    bool ok=0;
    for(int i=1; i<n; i++)
    {
        if(v[i]<=v[i+1] && v[i]!=0)
            v[i+1]-=v[i],ok=true;
    }
    if(v[n]<=v[1] && v[n]!=0)
        v[1]-=v[n],ok=true;
    //cout<<1;
    return ok;
}

int main()
{
    ios_base::sync_with_stdio(false);
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }
    int nrspins=0;
    do
    {
        nrspins++;

    }while(rotatie()==1);




    fout<<nrspins<<' ';
    nrspins=0; ///acum il folosesc la nr de elm.;
    for(int i=1; i<=n; i++)
    {
        if(v[i])
            nrspins++;
    }
    fout<<nrspins;
    return 0;
}