1514 問題 O: 藍橋杯算法提高VIP-奪寶奇兵
時間限制: 1s
內(nèi)存限制: 128MB 提交: 1840 解決: 1128
題目描述
在一座山上,有很多很多珠寶,它們散落在山底通往山頂?shù)拿織l道路上,不同道路上的珠寶的數(shù)目也各不相同.下圖為一張藏寶地圖:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
”奪寶奇兵”從山下出發(fā),到達山頂,如何選路才能得到最多的珠寶呢?在上圖所示例子中,按照5-> 7-> 8-> 3-> 7的順序,將得到最大值30
輸入
第一行正整數(shù)N(100> =N> 1),表示山的高度
接下來有N行非負整數(shù),第i行有i個整數(shù)(1< =i< =N),表示山的第i層上從左到右每條路上的珠寶數(shù)目
輸出
一個整數(shù),表示從山底到山頂?shù)乃艿玫降闹閷毜淖畲髷?shù)目.
樣例輸入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情