蒟蒻RE求助
  • 板块学术版
  • 楼主Ruins
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/7/16 20:36
  • 上次更新2023/11/6 23:00:12
查看原帖
蒟蒻RE求助
169611
Ruins楼主2020/7/16 20:36

P1901

有一个点AC了,其他RE

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1000010;
struct T{
	long long h,v,j;
} s[MAXN];
int main(){
	int n;
	cin>>n;
	stack<int> k; 
	for(int i=1;i<=n;i++){
		cin>>s[i].h>>s[i].v;
		s[i].j=0;
	}
	for(int i=1;i<=n;i++){
		if(k.empty()){
			k.push(i);
			continue;	
		}
		while(s[i].h>s[k.top()].h&&(!k.empty())){
			s[i].j+=s[k.top()].v;
			k.pop();
		}
		if(!k.empty()){
			s[k.top()].j+=s[i].v;
				
		}
		k.push(i);
	}
	long long t=0;
	for(int i=1;i<=n;i++){
		t=max(t,s[i].j);
	}
	cout<<t;
	return 0;
}

大佬们怎么办啊

2020/7/16 20:36
加载中...