第一行输入一个数n,表示有n个零件。 第二行输入n个数,代表第i个零件所需的加工时间 1≤n≤20,0≤ti≤1e6
请先登录再刷题,不会做的题目右上可以查看题解和答案~
第一行输入一个数n,表示有n个零件。 第二行输入n个数,代表第i个零件所需的加工时间 1≤n≤20,0≤ti≤1e6
输出两台机床完工时间的最小差异。
8 1 2 3 4 5 6 7 9
1
样例解释: 第一台机床生产第1,2,7,8个,耗时:1+2+7+9=19 第一台机床生产第3,4,5,6个,耗时:3+4+5+6=18 最小的差是19-18=1 可以证明没有更优的解
shy