A32850.Happy#32-T2 上学之路

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

热爱学习的 Jerry 每天都要往返于家,学校,小码王三个地方。

Jerry 所在的地方交通非常便利,所以地方与地方之间均有一条双向道路。也就是说一共有三条道路:家和学校之间;学校和小码王之间;家和小码王之间。

通过家与学校之间的道路需要 t1t_1 分钟,通过学校与小码王之间的道路需要 t2t_2 分钟,通过家和小码王之间的道路需要 t3t_3 分钟。

由于 Jerry 每天都在频繁的往返跑,所以他想知道任意两市之间通行的最短时间,如此就可以节省下更多的时间去进行学习了。

现在 Jerry 需要你帮忙写一个程序,帮他求出从家到学校,从学校到小码王,从家到小码王分别至少需要多少分钟。

输入格式

输入共一行,包含三个整数,分别表示 t1,t2,t3t_1, t_2, t_3

输出格式

第一行为从家到学校至少需要的时间。

第二行为从学校到小码王至少需要的时间。

第三行为从家到小码王至少需要的时间。

输入输出样例

  • 输入#1

    1 2 5

    输出#1

    1
    2
    3
  • 输入#2

    3 3 3

    输出#2

    3
    3
    3

说明/提示

对于 20%20\% 的数据,满足 t1=t2=t3t_1=t_2=t_3

对于另外 20%20\% 的数据,满足 t1+t2t3t_1+t_2\ge t_3t1+t3t2t_1+t_3\ge t_2t2+t3t1t_2+t_3\ge t_1

对于 100%100\% 的数据,满足 1t1,t2,t31091 \leq t_1,t_2,t_3\le 10^9

首页