TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的!雖然想像得出來也不一定可以就是了

User's AC Ratio

94.4% (34/36)

Submission's AC Ratio

33.0% (63/191)

Tags

Description

  「搬建中的鋼琴,猜一句成語。」

  看似老掉牙的謎語,其實隱藏著一段非常深奧的故事……

  一隻無尾熊擁有一架鋼琴,牠想將鋼琴從建中搬到臺大,但苦於油價飆漲而無法使用貨車載運。有一天,牠突然想通了,找來一位專門一見鍾情,喔不,是移建中琴的搬運工,以人力完成這項艱難的任務。

  由於徒手搬運鋼琴實在太耗體力了,因此將路途等分為n個單位,每隔一個單位設置一個休息站,搬運工一次最多僅能行走三個單位,便須進站休息,而每進一次休息站都需花費一些時間。另外,鋼琴非常地重,搬著它走在路上可不是件容易的事,故走路的時間當然也不能省略,每個單位的行走時間為10分鐘

  這位搬運工的計價方式是計算工作的時間「以分計費」,每分鐘10元(辛巴威幣),請你幫忙寫個程式告訴無尾熊,最低工資為多少。

Input Format

本題有多筆測試資料,請判斷輸入函數回傳EOF作為結束。

每筆資料佔一行,每行有n個整數,其中前n-1個為正整數a1,a2,a3……an-1,代表進入各休息站所需耗費的分鐘數,以及數字0做為每一行的結尾(到臺大了!),每個數字間以空白隔開(0 < n <= 215 , 0 < ai < 215)。

Output Format

對於每筆資料輸出一行最低總工資k (k < 232)

Sample Input 1

1 2 3 0
1 1 1 1 1 1 0

Sample Output 1

410
720

Hints

我第一次出題耶,請多多指教<(_ _)>

Problem Source

原TIOJ1395 / 快樂暑假營第三次練習比賽。
Problem Setter:s864372002(鋼鋼)

Subtasks

No. Testdata Range Score
1 0 16
2 1 16
3 2 16
4 3 16
5 4 16
6 5 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5
5 3000 65536 262144 6