Cod sursă (job #386442)

/* Mihai Mocanu */

#include <stdio.h>
#include <stdlib.h>

int v[10000];

int main()
{
  int n,i,s,c,t,s2,s3;
  FILE *fin,*fout;

  fin=fopen("ruleta1.in","r");
  fout=fopen("ruleta1.out","w");
  fscanf(fin,"%d",&n);

  for(i=0;i<n;i++){
    fscanf(fin,"%d",&v[i]);
    if(v[i]==0){
      i--;
      n--;
    }
  }

  c=n;
  i=0;
  t=0;
  s2=0;
  s3=1;
  while(s3==1){
    s=0;
    if(v[i]!=0){
      if(i==n-1){
        if(v[i]<=v[0] && v[0]!=0){
          s=1;
          v[0]-=v[i];
        }
      }else{
        if(v[i]<=v[i+1] && v[i+1]!=0){
          s=1;
          v[i+1]-=v[i];
        }
      }
    }
    s2+=s;
    i++;
    if(i==n){
      t++;
      if(s2==0){
        s3=0;
      }
      s2=0;
    }
    i=i%n;
  }

  for(i=0;i<n;i++){
    if(v[i]==0){
      c--;
    }
  }

  fprintf(fout,"%d %d",t,c);


  fclose(fin);
  fclose(fout);

  return 0;
}