Cod sursa(job #137937)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 17 februarie 2008 17:32:25
Problema Koba Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
long int i,u[1000],next[1000],a,b,c,n,s;
int main()
{
	FILE *f,*g;f=fopen("koba.in","r");g=fopen("koba.out","w");
	for(i=0;i<=9;i++)u[i]=i;for(i=10;i<=999;i++)u[i]=u[i-10];
	for(a=0;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++)next[100*a+10*b+c]=100*u[a+b*c]+10*a+b;
	fscanf(f,"%ld%ld%ld%ld",&n,&a,&b,&c);
	a%=10;b%=10;c%=10;a=a+10*b+100*c;
	for(i=1;i<=n;i++){s+=u[a];a=next[a];}
	fprintf(g,"%ld\n",s);fcloseall();return 0;
}