TopCoder

User's AC Ratio

85.7% (6/7)

Submission's AC Ratio

58.6% (17/29)

Tags

Description

前情提要

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

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

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

Input Format

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

每筆測試資料的

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

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

Output Format

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

Sample Input 1

3
1
9 9
1 2 3

Sample Output 1

11

Hints

Problem Source

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

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 6000 65536 262144 1