#GESP202606C11. [GESP202606 一级] 去旅行

[GESP202606 一级] 去旅行

{"zh":"<div class=\"water\">\r\n\r\n# 去旅⾏\r\n\r\n#### 题目描述\r\n快暑假了,⼩杨同学正在计划出去旅⾏,前往⽬的地的⽅案多种多样,⼩杨同学想知道如何前往⽬的地最便宜。\r\n⼩杨同学住在 A 市,旅⾏⽬的地是 B 市,⼩杨同学前往⽬的地有三种⽅案:\r\n1. 从 A 市直飞 B 市;\r\n2. 从 A 市坐⾼铁到 C 市,然后坐飞机到 B 市;\r\n3. 从 A 市坐⾼铁到 C 市,然后坐⾼铁到 B 市。\r\n请帮⼩杨同学求出最便宜的出⾏⽅案的价格。\r\n\r\n#### 输入格式\r\n输⼊包含 ⾏,每⾏⼀个正整数:\r\n第 ⾏的正整数表⽰「从 A 市直飞 B 市」的价格;\r\n第 ⾏的正整数表⽰「从 A 市坐⾼铁到 C 市」的价格;\r\n第 ⾏的正整数表⽰「从 C 市坐飞机到 B 市」的价格;\r\n第 ⾏的正整数表⽰「从 C 市坐⾼铁到 B 市」的价格。\r\n\r\n#### 输出格式\r\n输出⼀个正整数,表⽰ 种⽅式中,最便宜的出⾏⽅案的价格。\r\n\r\n#### 样例输入 #1\r\n&#92;r&#92;n999&#92;r&#92;n105&#92;r&#92;n699&#92;r&#92;n588&#92;r&#92;n\r\n\r\n#### 样例输出 #1\r\n&#92;r&#92;n1 693&#92;r&#92;n3.1.7 样例解释 1&#92;r&#92;n⽅案 1. 直飞价格为 ;&#92;r&#92;n⽅案 2. ⾼铁转飞机价格为 ;&#92;r&#92;n⽅案 3. ⾼铁的价格为 ;&#92;r&#92;n因此最便宜的价格是 。&#92;r&#92;n\r\n\r\n#### 样例输入 #2\r\n&#92;r&#92;n9&#92;r&#92;n3&#92;r&#92;n8&#92;r&#92;n7&#92;r&#92;n\r\n\r\n#### 样例输出 #2\r\n&#92;r&#92;n1 9&#92;r&#92;n3.1.10 样例解释 2&#92;r&#92;n⽅案 1. 直飞价格为 ;&#92;r&#92;n⽅案 2. ⾼铁转飞机价格为 ;&#92;r&#92;n⽅案 3. ⾼铁的价格为 ;&#92;r&#92;n因此最便宜的价格是 。&#92;r&#92;n\r\n\r\n#### 数据范围\r\n所有输⼊均为正整数,且不超过 。\r\n\r\n#### 知识点与难度\r\n本题涉及的知识点从属于 GESP 1级,难度等级:⭐ 。\r\n\r\n---\r\n\r\n### 测试点分布\r\n\r\n| Subtask | 分值 | 测试点编号 | 说明 |\r\n|:-------:|:----:|:----------:|:-----|\r\n| 0 | 10 | 1~2 | 样例 |\r\n| 1 | 20 | 3~8 | 小规模 / 特殊性质 |\r\n| 2 | 15 | 9~11 | Hack |\r\n| 3 | 30 | 12~20 | 中大规模 |\r\n| 4 | 25 | 21~25 | 随机回归 |\r\n\r\n> 生测试数据后,按实际 subtask 分组改写上表。\r\n\r\n</div>\r\n"}