社区讨论

求大佬帮忙加个速,最后一个点1372ms

P1969[NOIP 2013 提高组] 积木大赛参与者 12已保存回复 27

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
27 条
当前快照
1 份
快照标识符
@mi6v7swf
此快照首次捕获于
2025/11/20 11:22
4 个月前
此快照最后确认于
2025/11/20 15:58
4 个月前
查看原帖
CPP
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAX_N=100050;

int main(){
	register int h[MAX_N],n;
	cin>>n;
	for(register int i=0;i<n;i++)cin>>h[i];//scanf("%d",&h[i]);
	int ans=0;
	for(register int i=0;i<n;i++){
		while(h[i]!=0){
			register int j=i;
			while(h[j]!=0&&j<n)j++;
			for(register int m=i;m<j;m++)h[m]--;
			if(j!=i)ans++;
		}
	}
	cout<<ans;
	return 0;
}

回复

27 条回复,欢迎继续交流。

正在加载回复...