1392 . 傳訊兵問題extreme

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

FHVirus
想像不出自己 AC 的題目是實作不出來的！

User's AC Ratio

87.5% (7/8)

Submission's AC Ratio

52.8% (19/36)

Tags

CKsum 2008-CKsum-3rd

Description

前情提要

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

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

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

Input Format

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

每筆測試資料的：

第一行有一個數字 $n$，代表有 $n$ 個傳輸層（$1 \le n \le 100$）

第二行開始有 $n$ 行，第 $i$ 行共有 $i$ 個數字以空白隔開，代表該人回到崗位的時間 $T$（$1 \le T \le 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
2024/02/27 Update: Added $\LaTeX$ by FHVirus

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
Submit
Back to Top