1747: STEMA-P-3 最优重量分配
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
给定三个整数,表示三块石头的重量。请你在不分割石头的情况下,将三块石头分给两辆车运输,使得两辆车各自运输的石头总重量尽可能相近,并分别输出两辆车运输的石头总重量。
例如:三块石头的重量分别为 4、2、3;一辆车运输重量为 4 的石头;另一辆车运输重量为 2 和 3 的石头;两辆车运输的石头总重量分别是 4 和 5,各自运输的石头总重量已尽可能相近,所以输出 4 和 5。
输入
输入仅一行,包含三个整数(1≤整数≤200),分别表示三块石头的重量,整数之间以一个空格隔开
输出
按从小到大的顺序输出两个整数,分别表示两辆车各自运输的石头总重量,整数之间以一个空格隔开
样例输入 复制
4 2 3
样例输出 复制
4 5
提示
贪心算法
模拟算法