題目 2127:
信息學(xué)奧賽一本通T1258- 數(shù)字金字塔
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 542 解決: 318
題目描述
觀察下面的數(shù)字金字塔。寫一個(gè)程序查找從最高點(diǎn)到底部任意處結(jié)束的路徑，使路徑經(jīng)過數(shù)字的和最大。每一步可以從當(dāng)前點(diǎn)走到左下方的點(diǎn)也可以到達(dá)右下方的點(diǎn)。
在上面的樣例中,從13到8到26到15到24的路徑產(chǎn)生了最大的和86。
輸入格式
第一個(gè)行包含R(1≤ R≤1000)，表示行的數(shù)目。
后面每行為這個(gè)數(shù)字金字塔特定行包含的整數(shù)。
所有的被供應(yīng)的整數(shù)是非負(fù)的且不大于100。
輸出格式
單獨(dú)的一行，包含那個(gè)可能得到的最大的和。
樣例輸入
5 13 11 8 12 7 ?26 6 ?14 15 8 12 7 ?13 24 11
樣例輸出
86
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情