Cod sursa(job #1253693)

Utilizator robx12lnLinca Robert robx12ln Data 1 noiembrie 2014 17:40:41
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include<fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
long long t1,t2,t3,n,i,x,y,z,sum,r,w[10001],s,j,m,a,t;
short v[1000001];
int main(){
    fin>>n>>t1>>t2>>t3;
    x=t1%10;
    y=t2%10;
    z=t3%10;
    t=x;
    t*=10;
    t+=y;
    t*=10;
    t+=z;
    w[t]=1;
    sum+=(x+y+z);
    for(i=4;i<=n && w[t]<2;i++){
        r=0;
        r=(z+x*y)%10;
        sum+=r;
        x=y;
        y=z;
        z=r;
        t=x;
        t*=10;
        t+=y;
        t*=10;
        t+=z;
        w[t]++;
    }
    m=n-(i-1);
    s=0;
    a=t;
    j=0;
    while(w[a]==2){
        v[++j]=t;
        r=0;
        r=(z+x*y)%10;
        s+=r;
        x=y;
        y=z;
        z=r;
        t=x;
        t*=10;
        t+=y;
        t*=10;
        t+=z;
        w[t]++;
    }
    sum+=((m/j)*s);
    for(i=1;i<=m%j;i++){
        z=v[i]%10;
        v[i]/=10;
        y=v[i]%10;
        v[i]/=10;
        x=v[i];
        r=(z+x*y)%10;
        sum+=r;
    }
    fout<<sum;
    return 0;
}