0
已解决
初级天翼
3222 维持秩序
题目描述 Description
浙江温州江南皮革厂倒闭了，老板拖欠员工的工资，还跑路了，前来讨薪的员工前来抗议并站成一排，共有N人。为了防止这些人失控，警察出动并维持秩序，把这一排人从中间隔开，分成了若干个小组。
前来抗议的人，每个人都有一个狂躁程度Pi，可正可负，警察要保证每个小组所有人的狂躁程度之和小于0，才能保证不失控。请帮警察计算一下最多能分成几个小组。
输入描述 Input Description
第1行有一个人数N，表示示威人数（1≤N≤1000）。
接下来N行，每行有1个整数Ai，表示每个人的狂躁程度。
输出描述 Output Description
一个整数，表示最多把人分成多少组，如果不能完成分组则输出-1。
样例输入 Sample Input
4 2 3 -3 1
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
30%的数据满足N≤20。
100%的数据满足N≤1000，|Ai|≤100,00。
各位大佬，这是什么类型的题
