連結： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1813
Description
上學的路總是那麼艱辛，在小樂樂辛苦的出了家門之後，她才想起自己的家已經搬到山上了（睡的真迷糊）。下山的路同樣十分艱難，不同的地方通行的難易程度也不同。如圖所示，小樂樂現在在山頂上，她面前有兩條路，每條路通往一個地點，每個地點有一個值，表示這個通行的難易程度。最底層的地點就是山腳了。大家知道，小樂樂好懶好懶的，她想知道怎麼下山最省力？
Input
第一行一個整數n（1<n<500)
随後n行，第i+1行有i個數字
表示山上的路況
Output
輸出從山頂到山腳最省力的路。（保證答案唯一）
Sample Input
3
1
2 5
5 6 3
Sample Output
1 2 5
Hint
輸入的是一個三角形，每個點能走到下面那個點和下右那個點。
代碼如下：