PRoblem Description

Input

Output

Example Input

573 88 1 02 7 4 44 5 2 6 5
Example Output
17
Hint
 
Author
lin
01
#include<stdio.h>
02
int min(int a, int b);
03
int main()
04
{
05
    int i, n, j;
06
    int a[111][111];
07
    while(scanf("%d", &n) != EOF)
08
    {
09
        for(i = 1; i <= n; i++)
10
        {
11
            for(j = 1; j <= i; j++)
12
                scanf("%d", &a[i][j]);
13
        }
14
        for(i = n - 1; i >= 1; i--)
15
        {
16
            for(j = i + 1; j >= 1; j--)
17
                a[i][j] += min(a[i+1][j], a[i+1][j+1]);
18
        }
19
        printf("%d/n", a[1][1]);
20
    }
21
    return 0;
22
}
23
int min(int a, int b)
24
{
25
    if(a > b) return b;
26
    else return a;
27
}