2261: 来自于爸爸的难题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:49
解决:35
题目描述
随着疫情的全面放开,走亲戚也成为我们新年必不可少的一个活动,小星同学家里亲戚比较多,如果每天走一家亲戚,需要很多天才能走完,于是今年小星同学打算一天走两家亲戚。
如下图,若小星同学家住A点,姨姨家住B点,舅舅就住C点,A与B之间有一条道路,A与C之间也有一条道路,B与C之间也有一条道路。

不考虑堵车的情况,通过A与B之间的道路需要x分钟,通过B与C之间的道路需要y分钟,通过C与A之间的道路需要z分钟,并且这些道路都是双向道路。
小星家打算明天去姨姨家和舅舅家走亲戚,那么需要提前规划好出行路线,爸爸把这个任务交给了小星,所以小星现在想知道从A到B,从B到C,从A到C分别至少需要多少时间(单位:分钟),但是他认为这个问题太难了,所以他把这个问题交给了聪明的你。
如下图,若小星同学家住A点,姨姨家住B点,舅舅就住C点,A与B之间有一条道路,A与C之间也有一条道路,B与C之间也有一条道路。

不考虑堵车的情况,通过A与B之间的道路需要x分钟,通过B与C之间的道路需要y分钟,通过C与A之间的道路需要z分钟,并且这些道路都是双向道路。
小星家打算明天去姨姨家和舅舅家走亲戚,那么需要提前规划好出行路线,爸爸把这个任务交给了小星,所以小星现在想知道从A到B,从B到C,从A到C分别至少需要多少时间(单位:分钟),但是他认为这个问题太难了,所以他把这个问题交给了聪明的你。
输入
输入共一行,共三个整数,分别表示x,y,z。
输出
输出共三行
第一行为从A到B至少需要的时间
第二行为从B到C至少需要的时间
第三行为从A到C至少需要的时间
第一行为从A到B至少需要的时间
第二行为从B到C至少需要的时间
第三行为从A到C至少需要的时间
样例输入 复制
1 2 5
样例输出 复制
1
2
3
提示
样例解释:
从A到B,可以从A直接到B,需要1分钟,也可以从A到C再到B,需要2+5=7分钟,因此从A到B至少需要1分钟。
从B到C,可以从B直接到C,需要2分钟,也可以从B到A再到C,需要1+5=6分钟,因此从B到C至少需要2分钟。
从A到C,可以从A直接到C,需要5分钟,也可以从A到B再到C,需要1+2=3分钟,因此从B到C至少需要3分钟。
数据范围
对于20%的数据,满足x=y=z;
对于另外20的数据,满足x+y>=z,x+z>=y,y+z>=x;
对于100%的数据,满足1 <= x,y,z <= 1e9;
从A到B,可以从A直接到B,需要1分钟,也可以从A到C再到B,需要2+5=7分钟,因此从A到B至少需要1分钟。
从B到C,可以从B直接到C,需要2分钟,也可以从B到A再到C,需要1+5=6分钟,因此从B到C至少需要2分钟。
从A到C,可以从A直接到C,需要5分钟,也可以从A到B再到C,需要1+2=3分钟,因此从B到C至少需要3分钟。
数据范围
对于20%的数据,满足x=y=z;
对于另外20的数据,满足x+y>=z,x+z>=y,y+z>=x;
对于100%的数据,满足1 <= x,y,z <= 1e9;