「搬建中的鋼琴,猜一句成語。」
看似老掉牙的謎語,其實隱藏著一段非常深奧的故事……
一隻無尾熊擁有一架鋼琴,牠想將鋼琴從建中搬到臺大,但苦於油價飆漲而無法使用貨車載運。有一天,牠突然想通了,找來一位專門一見鍾情,喔不,是移建中琴的搬運工,以人力完成這項艱難的任務。
由於徒手搬運鋼琴實在太耗體力了,因此將路途等分為n個單位,每隔一個單位設置一個休息站,搬運工一次最多僅能行走三個單位,便須進站休息,而每進一次休息站都需花費一些時間。另外,鋼琴非常地重,搬著它走在路上可不是件容易的事,故走路的時間當然也不能省略,每個單位的行走時間為10分鐘。
這位搬運工的計價方式是計算工作的時間「以分計費」,每分鐘10元(辛巴威幣),請你幫忙寫個程式告訴無尾熊,最低工資為多少。
本題有多筆測試資料,請判斷輸入函數回傳EOF作為結束。
每筆資料佔一行,每行有n個整數,其中前n-1個為正整數a1,a2,a3……an-1,代表進入各休息站所需耗費的分鐘數,以及數字0做為每一行的結尾(到臺大了!),每個數字間以空白隔開(0 < n <= 215 , 0 < ai < 215)。
對於每筆資料輸出一行最低總工資k (k < 232)
我第一次出題耶,請多多指教<(_ _)>
原TIOJ1395 / 快樂暑假營第三次練習比賽。
Problem Setter:s864372002(鋼鋼)
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 16 |
2 | 1 | 16 |
3 | 2 | 16 |
4 | 3 | 16 |
5 | 4 | 16 |
6 | 5 | 20 |