小鑫去爬山

冷不防 2022-05-30 10:10 171阅读 0赞

小鑫去爬山  
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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关懒虫小鑫

Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。

约定不等于承诺〃/ 2022年07月13日 08:44/ 0 赞/ 156 阅读

相关小鑫去爬山

Problem Description 马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有

秒速五厘米/ 2022年07月13日 01:57/ 0 赞/ 95 阅读

相关小鑫去爬山

Problem Description 马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有

朴灿烈づ我的快乐病毒、/ 2022年07月12日 02:47/ 0 赞/ 309 阅读

相关商人小鑫

Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付

港控/mmm°/ 2022年07月12日 02:45/ 0 赞/ 187 阅读

相关懒虫小鑫

Problem Description 小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。

喜欢ヅ旅行/ 2022年07月12日 02:25/ 0 赞/ 165 阅读

相关懒虫小鑫

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][S

古城微笑少年丶/ 2022年06月17日 09:48/ 0 赞/ 184 阅读

相关小鑫去爬山

小鑫去爬山 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem

冷不防/ 2022年05月30日 10:10/ 0 赞/ 172 阅读

相关商人小鑫

商人小鑫 Problem Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商

墨蓝/ 2022年05月16日 13:11/ 0 赞/ 153 阅读

相关懒虫小鑫

懒虫小鑫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description

一时失言乱红尘/ 2022年05月16日 13:09/ 0 赞/ 169 阅读

相关小鑫去爬山

Problem Description 马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i

墨蓝/ 2022年05月16日 01:42/ 0 赞/ 115 阅读