Cod sursa(job #25625)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 4 martie 2007 13:11:45
Problema Expresii 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include<stdio.h>
long long int n,k,p,x[40],j,val;
char *pr[40];
int main()
{
	FILE *f;
	f=fopen("expresii2.in","r");
	fscanf(f,"%lld%lld%lld",&n,&k,&p);
	fclose(f);
	x[0]=0;
	x[1]=k;
	for(j=2;j<=n;j++)
	{
		val=0;
		for(p=0;p<j;p++)
		val+=x[p]*x[j-1-p];
		val*=2;
		val+=x[j-1];
		x[j]=val;
	}
	pr[1]="A";
	pr[2]="A!";
	pr[3]="AA+";
	pr[4]="AA+!";
	pr[5]="AA+A+";
	pr[6]="AA+A+!";
	pr[7]="AA+AA++";
	pr[8]="AA+AA++!";
	pr[9]="AA+AA++A+";
	pr[10]="AA+AA++A+!";
	pr[11]="AA+AA++A+!!";
	pr[12]="";
	pr[13]="";
	pr[14]="";
	pr[15]="";
	pr[16]="";
	pr[17]="";
	pr[18]="";
	pr[19]="";
	pr[20]="";
	pr[21]="";
	pr[22]="";
	pr[23]="";
	pr[24]="";
	pr[25]="";
	pr[26]="";
	pr[27]="";
	pr[28]="";
	pr[29]="";
	pr[30]="";
	f=fopen("expresii2.out","w");
	fprintf(f,"%lld\n",x[n]);
	fprintf(f,"%s\n",pr[n]);
	fclose(f);
	return 0;
}