1978:货郎担

时间限制:2 S   /  内存限制:8192 KB
AC:61   /  Submit:202
描述

星星用扁担挑了一摊货去赶集。货物一共有10件,每件货物都有一定的重量。扁担的两边各吊着一个筐,筐中可以装任意多件货物。星星希望两个筐中的货物重量差距尽可能小,以方便挑担时保持平衡。问该重量差距最小是多少?

输入

一个正整数n,表示有n组案例。

每组案例由10个正整数w1~w10构成,分别表示这10件货物各自的重量(wi<=100000)。

输出

针对每组案例,输出一个非负的整数,表示两个筐中货物重量差距的最小值。

每组案例输出完都要换行。

样例输入复制样例

1

1 2 3 4 5 6 7 8 9 10

样例输出

1

相关

18-19(1)第6次线上赛

2018级第一学期第6次线上赛转普通练习

题单#6(全排列、二进制枚举)


Copyright 2016 - 2023 XUJC ACM Team
闽ICP备2020022076号-1