Cod sursa(job #316272)

Utilizator funkydvdIancu David Traian funkydvd Data 18 mai 2009 23:10:26
Problema Koba Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
using namespace std;
ifstream f1 ("koba.in");
ofstream f2 ("koba.out");
struct multime { int x, y,z;};
multime mat[1300000];
int main()
{ int v,n,s=0,k,a,b,c,i,f=1,j,l;
   f1>>n>>a>>b>>c;
   mat[1].x=a; mat[1].y=b; mat[1].z=b;
   l=a%10+b%10+c%10;
   v=(c+b*a)%10;
   i=1;
   a=b;
   b=c;
   c=v;
   s+=v;
   mat[i].x=a; mat[i].y=b; mat[i].z=c;
   for (i=2; i<=n-3 && f!=0; i++)
     {v=(c+b*a)%10;
      a=b;
      b=c;
      c=v;
      s+=v;
       mat[i].x=a; mat[i].y=b; mat[i].z=c;
  if (mat[1].x=mat[i].x && mat[1].y==mat[i].y && mat[1].z==mat[i].z) f=0;
      }
   i--;
   if (n>i) s=((n-3)/i)*s;
   for (j=3;j<=(n-3)%i; j++) s+=mat[j].z;
   s+=l;
   f2<<s;
   f1.close();
   f2.close();
   return 0;
}