TopCoder

Thumb 5b3
Nekosyndrome
かわいいは正義!

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

50.0% (1/2)

Description

  原先的傳訊制度在實行了一段時間之後,你覺得效率實在太低了,所以你決定要稍微改變一下制度。

  經過與參謀的討論,你們決定將原先單向的傳輸途徑改成雙向的(如圖),期望能獲得更好的成效。

  經過了改變之後,他們到底進步到可以在多少時間內讓所有人得知訊息呢?

Input Format

本題有多筆測試資料,以EOF為結束

每筆測試資料的

第一行有一個數字n,代表有n個傳輸層(1<=n<=100)

第二行開始有n行,第i行共有i個數字以空白隔開,代表該人回到崗位的時間T(1<=T<=50)

Output Format

對每筆資料輸出一個數字k,代表最少要花k單位的時間才能讓所有人知道訊息

Sample Input

3
1
9 9
1 2 3

Sample Output

11

Hints

Problem Source

原TIOJ1392 / 快樂暑假營第三次練習比賽。
Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 6000 65536 262144