小鑫去爬山

problem description

第i個區間有i個落腳點，每乙個落腳點都有乙個危險值。

小鑫需要在第n個海拔區間挑選乙個點向上爬，爬到第1個海拔區間（也就是山頂）。他必須規劃一條路徑，讓危險值之和最小。這樣才安全的。

並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個（i

你能幫助他找到最安全的路麼？ 

input

輸入資料為多組，到檔案結束。

對於每一組資料，第一行有乙個數，為n 。n≤100;

接下來有n行，第i行有i個數。代表第i個區間i個落腳點的危險值。

所有資料均在int範圍內。

output

對於每組資料，輸出一行乙個數，為答案。

example input

5

73 8
8 1 0
2 7 4 4
4 5 2 6 5

example output 17

#include

#include

int main()

{int a[101][101],d[101][101],i,j,n;

while(~scanf("%d",&n))

{for(i=1;i<=n;i++)

for(j=1;j<=i;j++)

scanf("%d",&d[i][j]);

for(j=1;j<=n;j++)//從最後一行開始；

a[n][j]=d[n][j];

for(i=n-1;i>=1;i--)

for(j=1;j<=i;j++)//尋找最小路徑；

{if(a[i+1][j+1]

小鑫去爬山

馬上就要放假了，小鑫打算去爬山。第i個區間有i個落腳點，每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬，爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑，讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定義對於第i個 i你能幫助他找到最安全的路...

小鑫去爬山

problem description 馬上就要放假了，小鑫打算去爬山。第i個區間有i個落腳點，每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬，爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑，讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定...

小鑫去爬山

problem description 馬上就要放假了，小鑫打算去爬山。第i個區間有i個落腳點，每乙個落腳點都有乙個危險值。小鑫需要在第n個海拔區間挑選乙個點向上爬，爬到第1個海拔區間 也就是山頂 他必須規劃一條路徑，讓危險值之和最小。這樣才安全的。並不是任意兩個落腳點之間都可以相互到達。我們這樣定...