Cod sursa(job #5577)

Utilizator peanutzAndrei Homorodean peanutz Data 13 ianuarie 2007 12:06:16
Problema A+B Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>


int n, d[1010];
long count;


void read()
{
int i;
scanf("%d\n", &n);


for(i = n; i > 0; --i)
	scanf("%d ", &d[i]);
}


void h(int x, int i, int j)
{

if(x > 1)
	{



		h(x-1, i, 6-i-j);
		count += d[x];


		//printf("%d -> %d\n", i, j);



		h(x-1, 6-i-j, j);
	}
else
	{
		//printf("%d -> %d\n", i, j)
		count += d[x];
	}
}



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


read();



h(n, 1, 2);

printf("%ld\n", count);


fclose(stdin);
fclose(stdout);


return 0;
}