Cod sursa(job #1292217)

Utilizator AndaionicaIonica Anda Maria Andaionica Data 13 decembrie 2014 21:42:01
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
using namespace std;
ifstream f("koba.in");
ofstream g("koba.out");
int n,s,i,x,t1,t2,t3,a[10001],fr[10001],ok,v[10001],p1,p2,s1,s2,p[10001];
int main()
{
    f>>n;
    s=0;
    f>>x;
    t1=x%10;
    a[1]=t1;
    v[1]=t1;
    f>>x;
    t2=x%10;
    a[2]=t2;
    v[2]=t1+t2;
    f>>x;
    t3=x%10;
    a[3]=t3;
    s=t1+t2+t3;
    v[3]=s;
    ok=0;
    fr[t1]++;
    fr[t2]++;
    fr[t3]++;
    for(i=4;i<=n&&ok==0;i++)
    {
        x=(t3+t1*t2)%10;
        a[i]=x;
        v[i]=s;
        if(fr[a[i]]>1)
        {
            p2=i-1;
            p1=p[a[i]];
            ok=1;
            s1=v[p2]-v[p1-1];
        }
        p[a[i]]=i;
        fr[x]++;
        t1=t2;
        t2=t3;
        t3=x;
        s=s+x;
    }
    g<<(n-p1+1)/(p2-p1+1)*s1+v[p1-1]+s[(n-p1+1)%(p2-p1+1)];
    return 0;
}