a096. TOI 2024/12 新手組：旅遊計畫

題目描述

你要在連續 10 天的假期中安排一趟旅行。第 A 天出發、第 B 天返回，必須滿足 A ≤ B。每天的去程與回程票價分別給定，住宿每晚 1000 元。

若出發與返回在同一天，就不需住宿；否則共住宿 B − A 晚。請找出機票與住宿總費用最低的出發日、返回日，以及總費用。

輸入格式

第一行有 10 個整數 M1, M2, …, M10，Mi 是第 i 天的去程票價。 第二行有 10 個整數 N1, N2, …, N10，Ni 是第 i 天的回程票價。

• 1 ≤ Mi, Ni ≤ 10000
• 日期編號為 1 至 10。
• 保證最低總費用僅對應一組出發日與返回日。

輸出格式

輸出三個以空格分隔的整數 A、B、S，表示最佳出發日、返回日及最低總費用。日期須滿足 1 ≤ A ≤ B ≤ 10。

來源

TOI 2024 年 12 月新手組〈旅遊計畫〉。本題敘述重新撰寫，保留原題規則。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202412/Travel.pdf