Cod sursa(job #377720)

Utilizator GotenAmza Catalin Goten Data 26 decembrie 2009 01:46:42
Problema Koba Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream.h>

int i,n,s,v[100000009],ii,cat,stop,j,ss;

int main()
{
	ifstream f("koba.in");
	ofstream g("koba.out");
	f>>n>>v[1]>>v[2]>>v[3];
	v[1]%=10;
	v[2]%=10;
	v[3]%=10;
	s+=v[1]+v[2]+v[3];
	i=4;ii=4;
	while(ii<=n&&!stop)
	{
		v[i]=v[i-1]+(v[i-2]*v[i-3])%10;
		v[i]%=10;
		s+=v[i];
		ii++;
		for(j=1;j<=i-3&&!stop;j++)
			if(v[i]==v[j+2]&&v[i-1]==v[j+1]&&v[i-2]==v[j])
				stop=1;
		if(!stop)
			i++;
	}
	j--;
	if(stop)
	{
	ii=i;
	s=0;
	for(i=1;i<j;i++)
		s+=v[i];
	for(i=j;i<=ii-3;i++)
		ss+=v[i];
	n=n-j+1;
	cat=n/(ii-2-j);
	s+=ss*cat;
	n-=cat*(ii-2-j);
	for(i=0;i<n;i++)
		s+=v[j+i];
	}
	g<<s;
	return 0;
}