Cod sursa(job #2162680)

Utilizator Bogdan_BuzatuBuzatu Bogdan Mihai Bogdan_Buzatu Data 12 martie 2018 12:47:19
Problema Koba Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
using namespace std;
ifstream fin("koba.in");
ofstream fout("koba.out");
short v[10000001],poz[10000001],uz[10000001];


int main(){

    int n,t1,t2,t3,x,a,i=4;
    fin>>n>>t1>>t2>>t3;
    t1=t1%10;
    t2=t2%10;
    t3=t3%10;
    uz[t1*100+t2*10+t3]=1;
    poz[t1*100+t2*10+t3]=1;
    v[1]=t1;
    v[2]=v[1]+t2;
    v[3]=v[2]+t3;
    for(i=4;i<=n;i++){
        x=(t3+t2*t1)%10;
        a=t2*100+t3*10+x;
        v[i]=v[i-1]+x;
        t1=t2;
        t2=t3;
        t3=x;

    }
    if(uz[a]==1){
            n=n-poz[a]+1;
            i-=3;
            fout<<v[poz[a]-1]+1LL*(v[i]-v[poz[a]-1])*(n/i)+v[n%i]-v[poz[a]-1];
            return 0;
    }
    if(i==n+1){
            fout<<v[i-1];
            return 0;

    }
}