Cod sursă (job #686336)

#include <fstream>

using namespace std;
ifstream cin("ruleta1.in");
ofstream cout("ruleta.out");
int v[100000],a[100000];
int main()
{
  int n,m,x=0,cnt,cnt0,cntx=0;
  cin>>n;
  for(int i=1;i<=n;i++)
  {

      cin>>v[i];
  }
  while(x==0)
  {
      cntx++;
      for(int i=1;i<=n;i++)
      {
          if(i==n)
          {
              if(v[i]<=v[1])
              {

                  v[1]=v[1]-v[i];
              }

          }
          else
            {
                if(v[i]<=v[i+1])
          {

              v[i+1]-=v[i];
          }
          }



      }
        cnt=0;
        cnt0=0;
      for(int i=1;i<=n;i++)
      {
          if(a[i]==v[i])
          {

              cnt++;
          }
          else{
            a[i]=v[i];
          }

          if(v[i]!=0)
          {
              cnt0++;

          }

      }
      if(cnt==n)
      {

          x=1;
      }
  }
  cout<<cntx<<" "<<cnt0;
    return 0;
}