Cod sursa(job #259992)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 16 februarie 2009 12:02:33
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream.h>
ifstream f("koba.in");
ofstream g("koba.out");
int a[1000],poz[100000],s,nr,x,y,z,i,j,k,sp;
long n;
int main(){
f>>n>>x>>y>>z;
x=x%10;y=y%10;z=z%10;i=3;poz[1]=x;poz[2]=y;poz[3]=z;
s=x+y+z;
while(i<=n){ i++;
  k=(x*y+z)%10;x=y;y=z;z=k;
   k=x*100+y*10+z;
   if(a[k]==0){
      a[k]=i;
      poz[i]=k;
      s=s+k%10;}
   else {
      nr=i-a[k];
      sp=0;
      for(j=a[k];j<i;j++)
	   sp=sp+poz[j]%10;
     n=n-i+1;
     s=s+n/nr*sp;
     n=n%nr;
	  for(j=a[k];n!=0;n--,j++){
	   s=s+poz[j]%10;}
	break;
	}

}
g<<s;
}