Cod sursa(job #479419)

Utilizator andrei.dAndrei Diaconeasa andrei.d Data 23 august 2010 22:28:10
Problema Expresii 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
//pentru 40 de puncte :D
#include <cstdio>

#define file_in "expresii2.in"
#define file_out "expresii2.out"

int n,k;
long long p,t[101];

void citire(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d %lld", &n, &k, &p);
}

void solve(){
	
	int i,j;
	
	t[1]=k;
	for (i=2;i<=n;++i)
	{
		t[i]=t[i-1];
		for (j=1;j<i-1;++j)
			 t[i]+=2*t[j]*t[i-j-1];
	}
	printf("%lld\n", t[n]);
	if (n%2==0)
	{
		for (i=1;i<=n/2;++i) printf("A");
		for (i=1;i<=n/2-1;++i) printf("+");
		printf("!");
	}
	else
	{
		for (i=1;i<=n/2+1;++i) printf("A");
		for (i=1;i<=n/2;++i) printf("+");
		printf("!");
	}	
			 
}

int main(){
	
	citire();
	solve();
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}