Cod sursa(job #1064752)

Utilizator iordache.bogdanIordache Ioan-Bogdan iordache.bogdan Data 22 decembrie 2013 12:38:44
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <fstream>

using namespace std;

int a[1005], n, t1, t2, t3, i, j, t, k, m;
long long s, sum, sm;
bool ok;

int main()
{
    ifstream f("koba.in");
    ofstream g("koba.out");
    f>>n;
    f>>t1>>t2>>t3;
    t1%=10;
    t2%=10;
    t3%=10;
    s=t1+t2+t3;
    a[t1*100+t2*10+t3]=3;
    ok=1;
    for(i=4;i<=n && ok;i++)
    {
        t=t3+t1*t2;
        t1=t2;
        t2=t3;
        t3=t%10;
        s+=t3;
       if(a[t1*100+t2*10+t3])
            ok=0;
        else
            a[t1*100+t2*10+t3]=i;
    }
    if(ok)
        g<<s<<"\n";
    else
    {
        //s-=t3;
        i--;
        n-=i;
        k=a[t1*100+t2*10+t3]+1;
        m=i-k+1;
        for(j=k;j<=i;j++)
        {
            t=t3+t1*t2;t1=t2;t2=t3;t3=t%10;
            sum+=t3;
            if(j-k+1<=n%m)
                sm+=t3;
        }
        s+=(n/m)*sum;
        s+=sm;
        g<<s<<"\n";
    }
    f.close();g.close();
    return 0;
}