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

提示

贪心算法 模拟算法

来源/分类