ABC306D求调
  • 板块学术版
  • 楼主XH20090229x
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/6/18 11:52
  • 上次更新2023/10/23 12:51:46
查看原帖
ABC306D求调
541239
XH20090229x楼主2023/6/18 11:52
#include <iostream>
#include <cmath> 
#define int long long
using namespace std;
signed main(){
	int n;
	cin>>n;
	int lis[n][2];
	for (int i=0;i<n;i++){
		cin>>lis[i][0]>>lis[i][1]; 
	} 
	int temp=-2e9,res=0;
	for (int i=0;i<n;i++){
		if (lis[i][0]==0){
			if ((lis[i][1]+temp)>=0){
				res+=temp;
				res+=lis[i][1];
				temp=-2e9;
			}
			else if (lis[i][1]>=0){
				res+=lis[i][1];
			}
			else{
				temp=-2e9;
				continue;
			}
		}
		else{
			temp=max(temp,lis[i][1]);
		}
//		cout<<temp<<" ";
//		cout<<res<<endl;
	}
	if (temp!=-2e9&&temp>=0){
		res+=temp;
	}
//	cout<<endl;
	cout<<res;
} 

口胡的贪心,样例全过,WA20,求调

2023/6/18 11:52
加载中...