a104. TOI 2025/03 新手組：捷運

題目描述

某月的捷運車資可選擇常客回饋或 1200 元月票。常客回饋依當月搭乘次數計算，回饋比例適用於整月原始票價總和：

• 1 至 10 次：無回饋
• 11 至 20 次：回饋 5%
• 21 至 40 次：回饋 10%
• 41 次以上：回饋 15%

給定每次搭乘的票價，請算出選擇較便宜方案後的交通費。費用若有小數，四捨五入至整數；恰為半元時向上進位。

輸入格式

第一行是一個正整數 N，表示當月搭乘次數。 第二行包含 N 個正整數 X1, X2, …, XN，依序表示各次搭乘的原始票價。

• 1 ≤ N ≤ 100
• 20 ≤ Xi ≤ 65

輸出格式

輸出一個整數，表示常客回饋後費用與 1200 元月票費用之中的較小者，並依題意四捨五入。

來源

TOI 2025 年 3 月新手組〈捷運〉。本題敘述重新撰寫，保留原題規則。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202503/MRT.pdf