NOIP2018（积木大赛/铺设道路）_暴力一边推

题目描述

春春是一名道路工程师，负责铺设一条长度为 nn 的道路。

铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi​ 。

春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 00 。

春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 00 。

输入输出格式

输入格式：

 

输入文件包含两行，第一行包含一个整数 nn，表示道路的长度。 第二行包含 nn 个整数，相邻两数间用一个空格隔开，第ii 个整数为 d_idi
 。

输出格式：

输出文件仅包含一个整数，即最少需要多少天才能完成任务。

输入样例
6   
4 3 2 5 3 5 
输出样
9

　　

对于 30\%30% 的数据，1 ≤ n ≤ 101≤n≤10 ；
对于 70\%70% 的数据，1 ≤ n ≤ 10001≤n≤1000 ；
对于 100\%100% 的数据，1 ≤ n ≤ 100000 , 0 ≤ d_i ≤ 100001≤n≤100000,0≤di​≤10000 。

 1 #include<bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 int o[100010];
 6 
 7 int main()
 8 
 9 {
10 
11     int a,sum=0;
12 
13     cin>>a;
14 
15     sum=0;
16 
17     for(int b=0;b<a;b++)
18 
19     {
20 
21         cin>>o[b];
22 
23         if(b!=0)
24 
25         {
26 
27             if(o[b]>o[b-1]){
28 
29                 sum+=o[b]-o[b-1];
30 
31             }
32 
33         
34 
35         }
36 
37         else
38 
39         sum+=o[0];
40 
41     }
42 
43     cout<<sum;
44 
45     return 0;
46 
47 }

萌新上路 不喜勿喷

 

posted @ 2019-06-06 15:06  xyf_fff  阅读(229)  评论(0)    收藏  举报