任务分配

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
第一行输入一个数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
重置

提交代码后在此处可查看状态