Skip to content

11640: 【原1640】Interesting Queue2.0

题目

题目描述

author: fangbohui 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1640

Description

给出N个人在排队点餐,给出每个人点餐所需时间Ti。 每个人的等待时间为他前面的人的点餐时间之和。 如果一个人的等待时间比他自己点餐需要的时间还要更长,他就会不开心。 请问,通过调换他们的次序,可以使得最多的开心人数是几呢?

Input Format

第1行一个整数 N。

第2行N个整数T[i],即为该点餐时长数列。

Output Format

一个数字代表答案。

Sample Input

5
15 2 1 5 3

Sample Output

4

Limits

对于100%的数据,N不超过100000,|T[i]|<=100000.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!