F - 郭鑫的难题（三）

F - 郭鑫的难题（三）
Description
郭鑫是一名幼儿园老师。

她想给她班上的孩子们一些糖果。所有的孩子都排成一排，每个孩子都根据其在课堂上的表现得到评分。

她想给每个孩子至少1个糖果。如果两个孩子坐在一起，那么评分较高的孩子必须得到更多的糖果。郭鑫希望尽量减少她必须购买的糖果总数。

例如，假设她的学生的评分为[4,6,4,5,6,2]。她给学生糖果的数量如下：[ 1,2,1,2,3,1 ]。她必须购买至少10个糖果。

现在请你帮助她计算出最少需要的糖果数。

Input
第一行输出一个数 n，代表孩子的数目。

接下来有 n 行，每一行有一个整数 a[i], 代表处在第 i 位置上的孩子的评分。

1 <= n <= 100000 1 <= a[i] <= 100000

Output
输出一个数代表郭鑫最小需要的糖果数。

Sample
Input
3
1
2
2
Output
4

代码

#include <bits/stdc++.h>using namespace std;int main()
{int n,i,a[100003],b[100003],s=0;scanf("%d",&n);for(i=0;i<n;i++)a[i]=1;scanf("%d",&b[0]);for(i=1; i<n; i++){scanf("%d",&b[i]);if(b[i]>b[i-1])a[i]=a[i-1]+1;}for(i=n-1; i>=1; i--){if(b[i]<b[i-1]&&a[i]>=a[i-1])a[i-1]=a[i]+1;}for(i=0;i<n;i++){s+=a[i];}printf("%d",s);return 0;
}

F - 郭鑫的难题（三）相关推荐

高朋F团QQ团三品牌合力激战团购市场
在经历了两年的激进发展,国内团购网站的发展脚步终于回归理性.在两年的团购大战中,中小团购网站死伤无数,大型团购网站合作的合作,没落的没落.今年很多团购网站已停止烧钱,开始想方设法寻求盈利,竞争对手减少 ...
专家心得：网路管理中的三个难题
文章来源: [url]http://www.ixpub.net/thread-767200-1-1.html[/url] 难题一:IP地址绑定的问题员工的电脑坏了,我决定换掉它.公司电脑IP地址都跟 ...
三、python中最基础的文件处理汇总
文章目录前言一.分配train和val的训练数据二.将一个文件夹的文件按比例复制给多个文件夹三.多个txt文件的标签内容合并在一个txt文件四.图片压缩(有损压缩和无损压缩) 五.多个txt ...
操作系统实验三进程调度模拟程序
实验三进程调度模拟程序 ...
实验三进程调度模拟程序
实验三进程调度模拟程序专业:物联网工程姓名:王鸾学号:201306104128 一. 实验目的和要求目的: 用高级语言完成一个进程调度程序,以加深对进程的概念及进程调度算法的理解. 实 ...
一阶暂态电路三要素法和三种响应
1.三要素法分析一阶暂态电路三要素,是指在求得 f(∞).f(0+)和τ("三要素" )的基础上,可直接写出电路的响应(电压或电流),即
媒体应用大数据，先解决三大难题
在大数据时代,互联网是骨骼,大数据则是血液.大数据的核心在于数据,具有海量.高频.在线.实时等特点,但是对于传统媒体来说,在运用大数据的过程中,存在着数据资源不足.数据平台欠缺和缺乏有竞争力的数据产品 ...
数据结构与算法：终于可以用三种语言（C，C#，JavaScript）把图的广度优先遍历讲清楚了（推荐收藏）
文章目录邻接矩阵存储图的广度优先遍历过程分析 C语言实现队列编程程序中加入图的处理函数结果的再次分析 C#语言实现图的广度优先遍历.并显示广度优先遍历生成树 JavaScript语言实现图的广度 ...
飞信即将归来：移动企业IM面临的三大难题
企业即时通讯(以下称"企业IM" ) 激战正酣,中国移动也有意搅局.中国移动方面日前向北京商报记者透露,中国移动的IM产品将于下月正式上线,此次中国移动拿出的是淡出人们视线许久的飞 ...

F - 郭鑫的难题（三）

F - 郭鑫的难题（三）相关推荐

最新文章

热门文章