← 返回题目
题库练习 分发糖果
← 上一题 下一题 →

A71687 | 分发糖果

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

n 个学生站成一排，已知每名学生的考试成绩，老师要根据成绩按以下规则分发糖果：

  • 1、每个学生至少得到一个糖果；
  • 2、相邻两个学生中成绩高的会获得更多的糖果；
  • 3、相邻两个学生成绩即使相同，获得的糖果数量也可以不同。请计算出老师最少需要准备多少颗糖果？

例如：有 3 个学生，他们的考试成绩分别是 70，50，80，可以给第一个学生 2 颗糖果，给第二个学生 1颗糖果，给第三个学生 2 颗糖果，所以最少需要准备 5 颗糖果。

输入格式

共两行第一行输入一个正整数 n（1 \le n \le 20000），表示学生人数;

第二行输入 n 个整数（ 0 \le 整数 \le 100），表示每个学生的考试成绩，整数之间以一个空格隔开。

输出格式

输出一个整数，表示最少需要准备的糖果数量。

输入输出样例

输入 #1
3
70 50 80
输出 #1
5
C++ 编辑器
输入
输出