A342.任务分配

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

老王和小王二人在一起工作,一共接到n项任务,完成每项任务需要一定时间且只能交给一人完成。两人将任务分成两部分,一部分小王做,另一部分老王做。由于老王年纪大了,小王希望可以多承担一些任务量让老王轻松一些。所以小王分得的任务需要的总时间要严格大于老王分得的。问,小王最少需要完成几项任务。

输入格式

第一行一个整数n
第二行n个整数x表示每项任务需要的时间

输出格式

一个整数,表示答案

输入输出样例

  • 输入#1

    5
    1 3 2 5 4

    输出#1

    2

说明/提示

1<=n,x<=1001<=n,x<=100
将任务[5,4]或[5,3]分配给小王,满足要求,数目为2

首页