b146.
超市排隊 (Supermarket)
內容
大黃工作的超市只有三個結帳櫃檯,每天都會出現大排長龍的場面。隊伍上
方的攝影機會告訴你現在排隊的人數,以及他們籃子裡有多少商品要結帳。經過
大黃一個禮拜的觀察,他發現了以下規律:
1. 每一個商品需要花 3 秒結帳。
2. 每兩個顧客之間會保持固定的距離,這段距離需走 2 秒。
舉例來說,假設某個櫃台的只有兩個人排隊,分別拿著 3 個和 5 個商品,那消化
完該隊伍的時間是 3*3 + 2 + 3*5 = 26 秒。
請你撰寫一個程式,計算當前消化隊伍時間最短的櫃台編號以及所需時間。
輸入說明
第一列輸入三個數字 A、B 和 C (1 ≤ A, B, C ≤ 100),分別表示 1、2 和 3 號
櫃台的排隊人數。接下來三列分別有 A、B 和 C 個數字 Ki (1≤ Ki ≤ 500),分別表
示每位客人購買的商品數量。
輸出說明
輸出兩個數字 M 和 N,以一個空格分開,分別表示消化隊伍時間最短的櫃
台編號以及所需時間。消化隊伍時間最短的櫃台編號 不唯一，選擇櫃台編號大者。
範例輸入
#1
2 2 2 2 5 7 3 5 2
範例輸出
#1
3 23
範例輸入
#2
3 2 2 1 1 1 5 5 4 6
範例輸出
#2
1 13
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
出處:
一維陣列
[管理者：
sychen0505@a...(陳湘昀)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||