牛牛是一个农场主,有很多头蓄养的牛。每头牛都有不同的体重,这些体重可以用一个数组来表示。为了便于管理,牛牛希望将这些牛分成两组,使得这两组牛的总体重差最小。现在的任务是要找出一种分组方案,使得分组后的两组牛的总体重差最小。
输入描述:
每一行输入n个数字,用逗号分开。每个数字wi分别代表一只牛的体重。


输出描述:
一个整数,表示两组牛的最小体重差。
示例1

输入

200,300,350,400,150

输出

100

说明

将牛分为两组,一组体重为[300, 350],另一组体重为[200, 400, 150],两组的体重差为100。
示例2

输入

500,600,700

输出

400

说明

将牛分为两组,一组体重为[500, 600],另一组体重为[700],两组的体重差为400。
加载中...