洛谷评测姬又出问题了?
  • 板块灌水区
  • 楼主halley20
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/3/28 10:35
  • 上次更新2023/11/5 01:27:43
查看原帖
洛谷评测姬又出问题了?
324172
halley20楼主2021/3/28 10:35

代码(P1901)

#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;
stack <int> s;
const int maxn=1e6+5;
int h[maxn],v[maxn],sum[maxn],ans=-maxn,n;
int main()
{
//	freopen("","r",stdin);
//	freopen("","w",stdout);
	cin >> n;
	for(int i=0;i<n;i++)
	{
		cin >> h[i] >> v[i];
		while(!s.empty()&&h[s.top()]<h[i])
		{
			sum[i]+=v[s.top()];
			s.pop();
		}
		if(!s.empty())
		{
			sum[s.top()]+=v[i];
		}
		s.push(i);
	}
	for(int i=0;i<n;i++)
	{
		ans=max(sum[i],ans);
	}
	cout << ans;
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}

有时CE只报编译失败,还有就是有的AC有的RE。 请大佬们解答一下。

2021/3/28 10:35
加载中...