#11343. 重排数组以得到最大前缀分数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个下标从 0 开始的整数数组 a 。你可以将 a 中的元素按 任意顺序 重排(包括给定顺序)。

令 p 为一个数组,它包含了 a 重新排列后的前缀和。换句话说,p[i] 是 a 重新排列后下标从 0 到 i 的元素之和。

a 的 分数 是 p 数组中正整数的个数。

输出可以得到的最大分数。

输入格式

第一行,n

第二行,数组a的n个整数

输出格式

最大分数

样例

示例 1:

输入:

7
2 -1 0 1 -3 3 -3

输出:

6

解释:数组重排为 a = [2,3,1,-1,-3,0,-3] 。
p = [2,5,6,5,2,2,-1] ,分数为 6 。
可以证明 6 是能够得到的最大分数。

示例 2:

输入:

3
-2 -3 0

输出:

0

解释:不管怎么重排数组得到的分数都是 0 。

数据范围与提示

1 <= n <= 10^5

-10^6 <= a[i] <= 10^6