8927: YACS - IAI 2023年8月月赛甲组 T3 —— 金字塔分割
[Creator : ]
Description
给定一个序列 $a_1,a_2,⋯,a_n$，请将它分割成若干段，满足以下两个条件：
- 首先，每一段内的数字在原序列中，必须是相邻的。
- 其次，每一段数字之和必须大于或等于上一段数字之和。
Input
第一行：单个整数 n
第二行：n个整数 $a_1,a_2,⋯,a_n$
第二行：n个整数 $a_1,a_2,⋯,a_n$
Output
单个整数：表示金字塔的最高高度
Constraints
30% 的数据，$1≤n≤200$
60% 的数据，$1≤n≤2000$
100% 的数据，$1≤n≤200,000$
$1≤a_i≤10000$
60% 的数据，$1≤n≤2000$
100% 的数据，$1≤n≤200,000$
$1≤a_i≤10000$
Sample 1 Input
5
1 2 3 4 5
Sample 1 Output
5
Sample 2 Input
5
5 4 3 2 1
Sample 2 Output
2