1.6/numtri.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

/*
ID: mytbk921
LANG: C
TASK: numtri
*/

#include <stdio.h>

int main()
{
	FILE *fin, *fout;
	int rows, tri[1000][1000];
	int i,j;

	fin = fopen("numtri.in", "r");
	fout = fopen("numtri.out", "w");

	fscanf(fin, "%d", &rows);

	for (i=0; i<rows; i++) {
		for (j=0; j<=i; j++)
			fscanf(fin, "%d", &tri[i][j]);
	}

	fclose(fin);

	for (i=rows-2; i>=0; i--) {
		for (j=0; j<=i; j++) {
			if (tri[i+1][j]>tri[i+1][j+1])
				tri[i][j] += tri[i+1][j];
			else
				tri[i][j] += tri[i+1][j+1];
		}
	}

	fprintf(fout, "%d\n", tri[0][0]);
	fclose(fout);
	return 0;
}