a229. TOI 2023/10 新手組:超市排隊

簡單TOI 歷屆

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多