Cod sursa(job #780084)

Utilizator ctlin04UAIC.VlasCatalin ctlin04 Data 19 august 2012 21:20:16
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<fstream>
using namespace std;
int a[11][11][11],t1,t2,t3,n,s[1005];

int main(void){
    ifstream fin("koba.in");
    ofstream fout("koba.out");
    int i,j,sper=0,pos,lper=0,sol=0;
    fin>>n>>t1>>t2>>t3; pos=1; i=3; s[1]=t1%10; s[2]=t2%10; s[3]=t3%10;
    while (a[s[i-2]][s[i-1]][s[i]]==0){
          a[s[i-2]][s[i-1]][s[i]]=pos; 
           int aux=((s[i-2]*s[i-1])%10+s[i])%10;
          ++i; ++pos; s[i]=aux;
          }
    pos=a[s[i-2]][s[i-1]][s[i]];
     for (j=1; j<pos; ++j) sol+=s[j];
    lper=i-pos-2;
     for (j=pos; j<i-2; ++j) sper+=s[j];
    sol+=(n-pos)/lper*sper; int aux=(n-pos)/lper;
      n=n-(pos+aux*lper);
     if (n>0) ++n;
     for (j=1; j<=n; ++j) sol+=s[j+pos-1];
    fout<<sol;
 return(0);
}