Cod sursa(job #150753)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 7 martie 2008 12:52:35
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream.h>
int t1,t2,t3,n,s=0,i=3,t,v[1000],j,ok=0,k;
int main()
{
ifstream f("koba.in");
ofstream g("koba.out");
f>>n>>t1>>t2>>t3;
v[1]=t1%10;
v[2]=t2%10;
v[3]=t3%10;


while(!ok&&i<n)
{i++;
  t=(t3%10 + (t2%10)*(t1%10))%10;
  v[i]=t;
  t1=t2;
  t2=t3;
  t3=t;
 for(j=1;j<i-3;j++)
  if(v[j]==v[i-2]&&v[j+1]==v[i-1]&&v[j+2]==v[i]) {ok=1;break;}
 }

if(ok==1)
 {i-=3;
 for(k=j;k<=i;k++)
  s+=v[k];
i=i-j+1;
k=(n-j+1)/i;

s*=k;

k=(n-j+1)%i+j-1;
for(i=1;i<=k;i++)
    s+=v[i];
g<<s;
  }
else {for(i=1;i<=n;i++)
       s+=v[i];
      g<<s;
     }
f.close();
g.close();
return 0;
}