a251. TOI 2026/05 新手組：鬆餅

題目描述

鬆餅店有兩台相同的鬆餅機，口味 1 和口味 2 的烘烤時間分別為 T₁、T₂。每張訂單只需要一份鬆餅，全部訂單都已在時間 0 排好隊。

製作時必須依訂單順序開始烘烤。只要有空閒的機器與尚未開始的訂單，就立刻將下一張訂單交給空閒的機器。每台機器同時只能烤一份鬆餅，且開始後必須連續烤完；放入與取出鬆餅不花時間。

請計算從時間 0 到所有訂單完成，一共需要多少時間。

輸入格式

第一行輸入兩個整數 T₁、T₂。 第二行輸入整數 M，表示訂單數。 接下來 M 行，每行輸入整數 Fⱼ，表示第 j 張訂單的口味。

• 1 ≤ T₁、T₂ ≤ 20
• 1 ≤ M ≤ 50
• Fⱼ 為 1 或 2。

輸出格式

輸出一個整數，表示全部訂單完成時的時間。

來源

TOI 2026 年 5 月新手組〈鬆餅〉，題目敘述重新撰寫，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202605/Waffle.pdf