P2286 - 投喂修狗 - 魏老四OJ

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：2 Solved：0

Submit Statistics

小明家里有n只修狗，小明想投喂一下这些修狗，要保证每只狗都被喂过，于是让它们在客厅里面站成一排。每只修狗都有它的体积v，一般体积越大的修狗吃的粮食越多，同时修狗比较喜欢妒忌，它们会注意到自己左边第一只和右边第一只同伴的体积和被投喂的狗粮的数量，如果存在体积比自己瘦小还吃得比自己多的它就会开始大吵大闹，小明不希望看到这样的情况发生，同时小明也想尽可能的节约一点狗粮，那么请你帮忙计算一下需要的最少狗粮是多少。

第一行: 一个整数N，表示修狗的数量；

第二行: N个数表示修狗的体积，以空格隔开;

输出一个数，表示最少所需的狗粮数;

3
1 2 2

对于20%的数据，0＜N≤10；

对于50%的数据，0＜N≤1000；

对于100%的数据，0＜N≤50000，v <= 50000。

数组循环

Submit Statistics

2286: 投喂修狗

Description

Input

Output

Sample Input

Sample Output

HINT

Source/Category