[语言月赛202212] 洛谷三角洲

Luogu

IDLGB3686

Time1000ms

Memory128MB

DifficultyP1

2022O2优化分支结构语言月赛

在平行的洛谷世界，有 A，B，C 三座城市，它们构成了洛谷三角洲。两两城市之间各有一条双向道路。也就是说，一共有三条道路，A 市与 B 市之间有一条道路，A 市与 C 市之间有一条道路，B 市与 C 市之间有一条道路。由于每条道路的拥堵程度不同，因此通过一条路需要的时间也不同。对于每一条路，双向的拥挤程度相同（即经过 A 市与 B 市之间的一条道路，由 A 市到 B 市和由 B 市到 A 市所需的时间相同）。通过 A 市与 B 市之间的道路需要 $x$ 分钟，通过 B 市与 C 市之间的道路需要 $y$ 分钟，通过 C 市与 A 市之间的道路需要 $z$ 分钟。 ![](https://cdn.luogu.com.cn/upload/image_hosting/g6n7j828.png) 由于业务需要，洛谷站长需要在三个市之间频繁往返。如果能够知道任意两个市之间通行的最短时间，那么他能够极大地提高工作效率。所以他现在想知道：从 A 市到 B 市，从 B 市到 C 市，从 A 市到 C 市分别**至少**需要多少时间（单位：分钟）。但是他认为这个问题太难了，所以他把这个问题交给了聪明的你。 ## Input 输入共一行，共三个整数，分别表示 $x,y,z$。 ## Output 输出共三行：第一行为从 A 市到 B 市至少需要的时间。第二行为从 B 市到 C 市至少需要的时间。第三行为从 A 市到 C 市至少需要的时间。 [samples] ## Note ### 样例 1 解释从 A 市到 B 市需要 $1$ 分钟，从 B 市到 C 市需要 $2$ 分钟。从 A 市到 C 市可以先从 A 市到 B 市，再从 B 市到 C 市，这样只需要花费 $1+2=3$ 分钟。 ### 数据规模与约定 - 对于 $20\%$ 的数据，满足 $x=y=z$； - 对于另外 $20\%$ 的数据，满足 $x+y\ge z$，$x+z\ge y$，$y+z\ge x$； - 对于 $100\%$ 的数据，满足 $1 \leq x,y,z\le 10^9$。

Samples

Input #1

1 2 5

Output #1

1
2
3

Input #2

3 3 3

Output #2

3
3
3

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛202212]  洛谷三角洲",
    "description": {
      "content": "在平行的洛谷世界，有 A，B，C 三座城市，它们构成了洛谷三角洲。 两两城市之间各有一条双向道路。也就是说，一共有三条道路，A 市与 B 市之间有一条道路，A 市与 C 市之间有一条道路，B 市与 C 市之间有一条道路。 由于每条道路的拥堵程度不同，因此通过一条路需要的时间也不同。对于每一条路，双向的拥挤程度相同（即经过 A 市与 B 市之间的一条道路，由 A 市到 B 市和由 B 市到 A ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3686"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在平行的洛谷世界，有 A，B，C 三座城市，它们构成了洛谷三角洲。\n\n两两城市之间各有一条双向道路。也就是说，一共有三条道路，A 市与 B 市之间有一条道路，A 市与 C 市之间有一条道路，B 市与 C 市之间有一条道路。\n\n由于每条道路的拥堵程度不同，因此通过一条路需要的时间也不同。对于每一条路，双向的拥挤程度相同（即经过 A 市与 B 市之间的一条道路，由 A 市到 B 市和由 B 市到 A ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments