2013年NOIP提高组 积木大赛
2015-10-11 08:22
211 查看
题目描述 Description
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。
在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。
小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。
输入描述 Input Description
输入包含两行,第一行包含一个整数 n,表示大厦的宽度。
第二行包含 n 个整数,第i个整数为hi。
输出描述 Output Description
仅一行,即建造所需的最少操作数。
样例输入 Sample Input
5
2 3 4 1 2
样例输出 Sample Output
5
实质上是找输入中的这样的数据QAQ
传送门 :
codevs 3288
tyvj 2670
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。
在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。
小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。但她不是一个勤于动手的孩子,所以想请你帮忙实现这个策略,并求出最少的操作次数。
输入描述 Input Description
输入包含两行,第一行包含一个整数 n,表示大厦的宽度。
第二行包含 n 个整数,第i个整数为hi。
输出描述 Output Description
仅一行,即建造所需的最少操作数。
样例输入 Sample Input
5
2 3 4 1 2
样例输出 Sample Output
5
实质上是找输入中的这样的数据QAQ
[code]#include<iostream> #include<cstdio> using namespace std; int num[1000010]; int main() { int n; scanf("%d",&n); for(int i = 1 ; i <= n ; i ++) scanf("%d",&num[i]); long long ans = 0; for(int i = 1 ; i <= n ; i ++) ans += max(0,num[i]-num[i-1]); printf("%d",ans); return 0; }
传送门 :
codevs 3288
tyvj 2670
相关文章推荐
- Leetcode Count Primes
- 欲望 内在力量
- 【IOS 开发学习总结-OC-40】★★ios开发之事件机制——控件获取方式与事件处理方式
- HDU 5240 Exam
- 上海到交通部,2天内专车新规为何前后不一?
- 面试题——存储过程和函数的区别
- 2013年NOIP提高组 火柴排队
- hadoop namenode -format Couldn'tload main class "-Djava.library.path=.home.hadoop.hadoop-2.5.2.lib"
- JavaScript 动态插入 CSS
- LeetCode Algorithms #283 <Move Zeroes>
- 进程间通信、线程同步 概要
- 呼吸轮播
- 面试题8:输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。
- 2012年NOIP提高组 借教室
- LeetCode Set Matrix Zeroes
- Spring Boot实践应用开发(9)
- redis + Tomcat 8 的session共享解决
- ThreadLocal深入剖析
- ThreadLocal深入剖析
- 《写自己的框架8》:远视眼的,理念先行