時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
超市有三個結帳櫃檯,編號為 1、2、3。每件商品需要 3 秒結帳;同一隊伍中,每兩位相鄰顧客之間,還需要 2 秒讓下一位走到櫃檯。第一位不需先走動,最後一位結帳後也不再加走動時間。請找出清空目前隊伍所需時間最短的櫃檯。
輸入格式
第一行輸入 A、B、C,依序為三個櫃檯的人數,1 ≤ A, B, C ≤ 100。 接下來三行,依序輸入各隊伍每位顧客的商品件數,分別有 A、B、C 個整數。每個件數 Kᵢ 滿足 1 ≤ Kᵢ ≤ 500。
輸出格式
輸出兩個整數,以空白分隔:清空隊伍時間最短的櫃檯編號,以及其所需秒數。
來源
TOI 2023 年 10 月新手組〈超市排隊〉。本題敘述重新撰寫,測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202310/Supermarket.pdf
範例測資
範例輸入 1
2 2 1 3 1 2 2 3
範例輸出 1
3 9
請先登入後再提交程式碼
討論與題解
載入討論區…