A342.任务分配
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
老王和小王二人在一起工作,一共接到n项任务,完成每项任务需要一定时间且只能交给一人完成。两人将任务分成两部分,一部分小王做,另一部分老王做。由于老王年纪大了,小王希望可以多承担一些任务量让老王轻松一些。所以小王分得的任务需要的总时间要严格大于老王分得的。问,小王最少需要完成几项任务。
输入格式
第一行一个整数n
第二行n个整数x表示每项任务需要的时间
输出格式
一个整数,表示答案
输入输出样例
输入#1
5 1 3 2 5 4
输出#1
2
说明/提示
1<=n,x<=100
将任务[5,4]或[5,3]分配给小王,满足要求,数目为2