Cod sursa(job #1060011)

Utilizator andrei_diaconuAndrei Diaconu andrei_diaconu Data 17 decembrie 2013 14:26:30
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("koba.in");
ofstream g("koba.out");
int n, t1, t2, t3, t, i, s, a[1001], ok, b[100001], k=1, nr, nrp, sp;
int main()
{
    f>>n>>t1>>t2>>t3;
    b[1]=t1%10;
    b[2]=t2%10;
    b[3]=t3%10;
    for (i=4; i<=n; i++)
    {
        t = t3%10 + t2%10 * (t1%10);
        t1 = t2%10;
        t2 = t3%10;
        t3 = t%10;
      b[i]=t%10;


        if (a[t3*100 + t2*10 + t1] != 0)
        {
            ok=1;

            k=a[t3*100 + t2*10 + t1];
            break;
        }
       a[t3*100 + t2*10 + t1]=i;

    }

    for(int ii=1;ii<=k-3;ii++)
        s=s+b[ii];
    for(int ii=i-1;ii>=k;ii--)
        sp=sp+b[ii];
    n=n-k+3;
    nrp=n/(i-k);
    s=s+nrp*sp;
    nr=n%(i-k);
    k=k-2;
    while(nr>0){
       s=s+b[k];
       k++;nr--;
    }
    g<<s;


    return 0;
}