Cod sursa(job #25370)

Utilizator gcosminGheorghe Cosmin gcosmin Data 4 martie 2007 12:17:07
Problema Expresii 2 Scor 40
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 10-a Marime 0.63 kb
#include <stdio.h>

int N, K;
long long P;

long long a[50];

int main()
{
	int i, j;
	
	freopen("expresii2.in", "r", stdin);
	freopen("expresii2.out", "w", stdout);

	scanf("%d %d %lld", &N, &K, &P);

	a[1] = K;

	for (i = 2; i <= N; i++) {
		a[i] = a[i-1];

		for (j = 1; j < i - 1; j++)
			a[i] += 2 * a[j] * a[i - 1 - j];
	}

	printf("%lld\n", a[N]);

	if (N & 1) {
		for (i = 1; i <= N / 2 + 1; i++) printf("A");
		for (i = 1; i <= N / 2; i++) printf("+");
		printf("\n");
	} else {
		for (i = 1; i <= N / 2; i++) printf("A");
		for (i = 1; i < N / 2; i++) printf("+");
		printf("!\n");
	}

fclose(stdin);
fclose(stdout);
return 0;
}