Cod sursa(job #1292373)

Utilizator AndaionicaIonica Anda Maria Andaionica Data 14 decembrie 2014 11:33:28
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 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],k;
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]++;
    k=3;
    for(i=4;i<=n&&ok==0;i++)
    {
        x=(t3+t1*t2)%10;
        if(fr[x]==0)
        {
            k++;
            a[k]=x;
        }
        v[i]=s+x;
        if(fr[a[i]]==1)
        {
            p2=i-1;
            p1=p[a[i]];
            s1=v[p2]-v[p1-1];
            ok=1;
        }
        p[x]=i;
        fr[x]++;
        t1=t2;
        t2=t3;
        t3=x;
        s=s+x;
    }
    g<<(n-p1+1)/(p2-p1+1)*s1+v[p1-1]+v[(n-p1+1)%(p2-p1+1)];
    return 0;
}