Cod sursă (job #647992)

#include <fstream>

using namespace std;

int main()
{
    ifstream in;
    ofstream out;
    in.open("ruleta1.in");
    out.open("ruleta1.out");
    long n, nr[10015], r = 0, t = 0; bool schimbat = 1;
    in >> n;
    for (long i = 0; i < n; i++)
    {
        in >> nr[i];
    }
    while (schimbat)
    {
        schimbat = 0; r++;

        for (long i = 0; i < n; i++)
        {
            if (nr[i] && nr[i+1] && nr[i] <= nr[i+1])
            {
                nr[i+1] -= nr[i];
                schimbat = 1;
            }
        }
        if (nr[0] && nr[n-1] && nr[0] >= nr[n-1])
        {
            nr[0] -= nr[n-1];
            schimbat = 1;
        }
    }
    for (long i = 0; i < n; i++)
    {
        if (nr[i])
            t++;
    }
    out << r << " " << t;
    return 0;
}