问题2541--牛客小白月赛96-T3-最多数组数量

2541: 牛客小白月赛96-T3-最多数组数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述


注：也即把数组分成了三个部分，每个部分的和组成了b1,b2,b3

输入

输出

一个整数，表示可以得到的山峰数组个数。

样例输入 Copy 

5
1 2 3 4 5

样例输出 Copy 

2

提示

样例解释：
两种分法：
1, 2 3 4, 5
1 2,3 4, 5

来源/分类

21初级算法-二分算法 
[提交] [状态]