Cod sursa(job #114630)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 15 decembrie 2007 11:13:30
Problema Expresii 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
long long int n,k,p,sol[40],sum,nra,nrp,nrn,i,l;
int main()
{
	FILE *f,*g;f=fopen("expresii2.in","r");g=fopen("expresii2.out","w");
	fscanf(f,"%lld%lld%lld",&n,&k,&p);
	sol[1]=k;sol[2]=k;
	for(l=3;l<=n;l++)
	{
		sol[l]=sol[l-1];
		for(i=1;i<=l-2;i++)
		 sol[l]=sol[l]+2*sol[i]*sol[l-1-i];
	}
	fprintf(g,"%lld\n",sol[n]);
	nra=n-n/2;
	nrp=n/2;
	nrn=0;
	if(nrp==nra){nrp--;nrn++;}
	for(i=1;i<=nra;i++)fprintf(g,"A");
	for(i=1;i<=nrp;i++)fprintf(g,"+");
	for(i=1;i<=nrn;i++)fprintf(g,"!");
	fprintf(g,"\n");
	fcloseall();
	return 0;
}