| 题目名称 | 1440. [NOIP 2013]积木大赛 |
|---|---|
| 输入输出 | BlockNOIP2013.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 超级傲娇的AC酱
于2013-11-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：511， 提交：1093， 通过率：46.75% | ||||
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 Bravo ChaoS |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 水 |
100 | 0.000 s | 0.00 MiB | C++ |
|
烟雨 |
100 | 0.000 s | 0.03 MiB | C++ |
|
cy |
100 | 0.000 s | 0.07 MiB | C++ |
 fsdh |
100 | 0.000 s | 0.48 MiB | C++ |
| 本题关联比赛 | |||
| 专项训练十题 | |||
| 关于 积木大赛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
天哪怎么这么简单
 李俊辉
2019-08-27 20:15
26楼
| ||||
|
NOIP 2018 原题 ****
 雾茗
2018-11-10 18:53
25楼
| ||||
|
积木搭赛，蒟蒻说多了都是泪
 sansui666
2018-11-10 16:33
24楼
| ||||
|
代码好短......
| ||||
|
5
2 3 4 1 2 不用谢 | ||||
|
找规律哈哈哈
 | ||||
|
到处拉底通过率
  joel
2017-08-14 22:40
20楼
| ||||
|
暴力超时。
| ||||
|
看题敲代码13分钟
虽然就过了9个点，不过一次水过的感觉真好~ 楼上都是弱鸡 依然膜犇 | ||||
 小e
2016-11-10 21:14
17楼
| ||||
WHZ0325
据说这是zzy
하루Kiev 
Fisher.
Ays【题目描述】
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是$h_i$。
在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。
小M是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。
【输入格式】
输入包含两行，第一行包含一个整数n，表示大厦的宽度。
第二行包含n个整数，第i个整数位$h_i$。
【输出格式】
仅一行，即建造所需的最少操作数。
【样例输入】
5 2 3 4 1 2
【样例输出】
5
【样例说明】
其中一种可行的最佳方案，依次选择[1,5] [1,3] [2,3] [3,3] [5,5]。
【数据规模与约定】
对于30%的数据，有$1\leq n\leq 10$；
对于70%的数据，有$1\leq n\leq 1000$；
对于100%的数据，有$1\leq n\leq 100000，0\leq h_i\leq 10000$。
【来源】
NOIP2013 Day2 Task1