小鑫去爬山

小鑫去爬山
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description
马上就要放假了，小鑫打算去爬山。
小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。
第i个区间有i个落脚点，每一个落脚点都有一个危险值。
小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。
并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个（i

#include <iostream>
#include <stdio.h>

using namespace std;
int mmin(int a, int b)
{
    return a < b ? a : b;
}
const int M = 105;
int main()
{
    int n;
    while(cin >> n)
    {
        //cin >> n;
        int ar[M][M];
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= i; j++)
                cin >> ar[i][j];
        }
        for(int i = n - 1; i >= 1; i--)
        {
            for(int j = 1; j <= i; j++)
            {
                int tp = mmin(ar[i + 1][j], ar[i + 1][j + 1]);
                ar[i][j] += tp;
            }
        }
        cout << ar[1][1] << endl;

    }

    return 0;
}