Cod sursa(job #1984744)

Utilizator MihaelaCismaruMihaela Cismaru MihaelaCismaru Data 25 mai 2017 21:03:53
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<fstream>
using namespace std;
ifstream in("koba.in");
ofstream out("koba.out");
int i,n,sum,s[1007],v[1007],alfa,beta,hz[1001],c;
int main(){
    in >> n >> v[1] >> v[2] >> v[3];
    v[1]=v[1]%10; v[2]=v[2]%10; v[3]=v[3]%10;
    for( i = 4; i <= 1005; i ++ ){
        v[i] = (v[i-1] + v[i-2] * v[i-3])%10;
    }
    for( i = 1; i <= 1005; i ++ ){
        s[i] = s[i-1] + v[i];
        c = v[i]*100 + v[i+1]*10 + v[i+2];
        if( hz[c] == 0 ){
            hz[c] = i;
        }
        else{
            alfa = hz[c];
            beta = i-1;
            break;
        }
    }
    sum += s[alfa - 1];
    n = n - alfa + 1;
    sum += ( n / ( beta - alfa +1 ))*(s[beta] - s[alfa-1]);
    sum += s[ n % ( beta - alfa +1 ) + alfa - 1] - s[alfa-1];
    out<<sum;
    return 0;
}