Cod sursă (job #222620)

#include <fstream>

using namespace std;
ifstream f("ruleta1.in");
ofstream g("ruleta1.out");
int main()
{
    int a[10001],b[10001],n,i,ok=0,nr=0,s=0;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
    }
    for(i=1;i<=n;i++)
    {
        b[i]=a[i];
    }
    while(ok==0)
    {
        for(i=1;i<=n-1;i++)
        {
            if(a[i]<=a[i+1]) a[i+1]=a[i+1]-a[i];
        }
        if(a[n]<=a[1]) a[1]=a[1]-a[n];
        nr++;
        ok=1;
        for(i=1;i<=n;i++)
        {
            if(a[i]!=b[i]) ok=0;
        }
        if(ok==0) s++;
        for(i=1;i<=n;i++)
        {
            b[i]=a[i];
        }
    }
    g<<nr<<" "<<s;
    return 0;
}