2127 問題 G: 信息學奧賽一本通T1258- 數(shù)字金字塔
時間限制: 1s
內(nèi)存限制: 128MB 提交: 544 解決: 319
題目描述
觀察下面的數(shù)字金字塔。寫一個程序查找從最高點到底部任意處結束的路徑，使路徑經(jīng)過數(shù)字的和最大。每一步可以從當前點走到左下方的點也可以到達右下方的點。
在上面的樣例中,從13到8到26到15到24的路徑產(chǎn)生了最大的和86。
輸入
第一個行包含R(1≤ R≤1000)，表示行的數(shù)目。
后面每行為這個數(shù)字金字塔特定行包含的整數(shù)。
所有的被供應的整數(shù)是非負的且不大于100。
輸出
單獨的一行，包含那個可能得到的最大的和。
樣例輸入
5 13 11 8 12 7 ?26 6 ?14 15 8 12 7 ?13 24 11
樣例輸出
86
比賽公告
題號：2121,2122,2123,2124,2125,2126,2127,2128,2129,2130
點擊上方導航欄的訓練，點擊題庫，尋找題號即可找到對應題目，比賽結束后，請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結束后去題庫找對應的題目看題解，希望大家自覺練習，認真練習，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達標者會退出實驗室，希望大家認真對待