YCOJ數塔問題

一道 水題。 觀察下面的數字金字塔。寫一個程序查找從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以從當前點走到左下方的點也可以到達右下方的點。 在上面的樣例中,從13到8到26到15到24的路徑產生了最大的和86。 Input 第一個行包含R(1≤ R≤1000)，表示行的數目。 後面每行爲這個數字金字塔特定行包含的整數。 所有的被供應的整數是非負的且不大於100。 Output

>>阅读原文<<