[NOIp2013提高组]积木大赛/[NOIp2018提高组]铺设道路
2018-11-10 13:49
302 查看
[NOIp2013提高组]积木大赛/[NOIp2018提高组]铺设道路
题目大意:
对于长度为\(n(n\le10^5)\)的非负数列\(A\),每次可以选取一个区间\(-1\)。问将数列清零至少需要几次操作。
思路:
差分后,将大于\(0\)的差分累加入答案即可。
源代码:
#include<cstdio> #include<cctype> #include<algorithm> inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x=ch^'0'; while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0'); return x; } const int N=1e5+1; int d ; int main() { const int n=getint(); for(register int i=1;i<=n;i++) { d[i]=getint(); } int ans=0; for(register int i=n;i>=1;i--) { ans+=std::max(d[i]-d[i-1],0); } printf("%d\n",ans); return 0; }
相关文章推荐
- Noip2013 提高组 Day2 T1 积木大赛
- 【NOIP】提高组2013 积木大赛
- noip2013提高组:积木大赛
- noip2013提高组 积木大赛解题报告
- 【基础练习】【贪心】【递推】NOIP2013提高组第五题 积木大赛题解
- Luogu P1969 [NOIp提高组2013]积木大赛
- luogu1969 积木大赛(NOIP2013提高组第4题)
- noip2013提高组day201积木大赛
- [NOIP2013] 提高组 洛谷P1969 积木大赛
- 洛谷P1969 [NOIP2013提高组Day2T1] 积木大赛
- 【NOIP2013提高组】积木大赛
- NOIP 2013 提高组 复赛 day2 block 积木大赛
- 【P1969】积木大赛 2013NOIP全国联赛提高组(贪心)
- NOIP2013复赛提高组day2(A:积木大赛 B:花匠 C:华容道)
- [NOIP2013]积木大赛
- 积木大赛 2013年NOIP全国联赛提高组
- [P1969][NOIP2013]积木大赛
- NOIP2013 积木大赛
- NOIP 2013 D2T1 积木大赛
- luogu P1969积木大赛(NOIP 2013 TG)