原先的傳訊制度在實行了一段時間之後,你覺得效率實在太低了,所以你決定要稍微改變一下制度。
經過與參謀的討論,你們決定將原先單向的傳輸途徑改成雙向的(如圖),期望能獲得更好的成效。
經過了改變之後,他們到底進步到可以在多少時間內讓所有人得知訊息呢?
本題有多筆測試資料,以EOF為結束
每筆測試資料的
第一行有一個數字n,代表有n個傳輸層(1<=n<=100)
第二行開始有n行,第i行共有i個數字以空白隔開,代表該人回到崗位的時間T(1<=T<=100)
對每筆資料輸出一個數字k,代表最少要花k單位的時間才能讓所有人知道訊息
原TIOJ1392 / 快樂暑假營第三次練習比賽。
Problem Setter:hallogameboy
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |