小码君的积分兑换
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
每次下课,小卖部都会卖A,B,C 三种零食(饮料、薯片、其他),它们构成了著名的零食三角。
零食之间各有一条兑换规则。零食A 在加上积分可以换成 零食B,反之 零食B也可以添加同样的积分换成 零食A, 零食B和 零食C需要积分,零食A和 零食C需要积分。
由于小码君是个奸商,他需要提前统计其中的交易规则,因此他要知道分别至少需要多少积分能够实现零食的交换。但是他认为这个问题太难了,所以他把这个问题交给了聪明的你。
输入格式
输入共一行,共三个整数,分别表示 。
输出格式
输出共三行:
第一行为从 A 换 B 至少需要的积分。
第二行为从 B 换 C 至少需要的积分。
第三行为从 A 换 C 至少需要的积分。
样例 #1
样例输入 #1
1 2 5
样例输出 #1
1
2
3
样例 #2
样例输入 #2
3 3 3
样例输出 #2
3
3
3
提示
样例 1 解释
从 A 换 B 需要 积分,从 B 换 C 需要 积分。
从 A 换 C 可以先从 A 换 B ,再从 B 换 C ,这样只需要花费 积分。
数据规模与约定
- 对于 的数据,满足 ;
- 对于另外 的数据,满足 ,,;
- 对于 的数据,满足 。