记录编号 350714 评测结果 AAAAAAAAAT
题目名称 [NOIP 2013]积木大赛 最终得分 90
用户昵称 GravatarAys 是否通过 未通过
代码语言 C++ 运行时间 1.637 s
提交时间 2016-11-15 21:24:20 内存使用 0.63 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int shuru[100005]={0};
int main(){
	freopen("BlockNOIP2013.in","r",stdin);
	freopen("BlockNOIP2013.out","w",stdout);
	int n,ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&shuru[i]);
	for(int i=1;i<=n;i++){
		if(shuru[i]!=0){
			ans++;
			for(int ii=i;;ii++){
				if(shuru[ii]!=0) shuru[ii]--;
				else break;
			}
			if(shuru[i]!=0) i--;
		}
	}
	printf("%d",ans);
	return 0;}