积木大赛
来源:互联网 发布:linux 请求url 编辑:程序博客网 时间:2024/04/28 18:06
2556: 积木大赛
Time Limit:3000MS Memory Limit:131072KBTotal Submit:51 Accepted:17 Page View:102
Submit Status Discuss
Description
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是ℎi。
在搭建开始之前,没有任何积木(可以看成块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第L块到第R块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。
小M是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。
Input
输入包含两行,第一行包含一个整数n,表示大厦的宽度。 第二行包含n个整数,第i个整数为ℎi。
Output
仅一行,即建造所需的最少操作数。
52 3 4 1 2
5
Hint
其中一种可行的最佳方案,依次选择[1,5] [1,3] [2,3] [3,3] [5,5]对于 30%的数据,有1 ≤ n ≤ 10; 对于 70%的数据,有1 ≤ n ≤ 1000;对于 100%的数据,有1 ≤ n ≤ 100000,0 ≤ hi ≤ 10000。
Source
NOIP2013提高组
#include <iostream>#include<cstdio>#include<cmath>using namespace std;int a[100005];int main(){ int n,ans; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } ans=a[0]; for(int i=0;i<n-1;i++) { if(a[i]<a[i+1]) { ans+=a[i+1]-a[i]; } } printf("%d\n",ans); return 0;}
0 0
- 积木大赛
- 积木大赛
- 积木大赛
- wikioi3288 积木大赛
- vijos P1844积木大赛
- [NOIP2013]积木大赛
- NOIP2013 积木大赛
- p2083 noip2013T4 积木大赛
- 洛谷 P1969 积木大赛
- NOIP 1969 积木大赛
- NOIP2013 D2T1 积木大赛
- noip2013 积木大赛
- [NOIP 2013] 积木大赛
- vijos P1844积木大赛
- noip2013积木大赛
- 洛谷 P1969 积木大赛
- [noip2013tg] 积木大赛
- P1969 积木大赛
- 跬步积累
- jQuery 帮助文档
- 20160719常规赛总结
- Maven本地导入jar包
- js代码禁用ctrl+w等组合键
- 积木大赛
- 杭电ACM--HDU-1425
- iOS 常用的第三方库
- 杭电oj-1061
- APUE 2-14 打印所有可能的sysconf和pathconf
- BaseAction的写法
- 30W/130W/200W/500W的图片是分辨率
- Big Number
- VS下调用Matlab引擎