제출 #1276263

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1276263		ThylOne	Editor (BOI15_edi)	C++20	35 / 100	3095 ms	6360 KiB

edi

//####################
//Editor
//####################
#include<bits/stdc++.h> 


#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define pb push_back
#define eb emplace_back
 
using namespace std;

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n;
	cin >> n;
	
	vector<bool> on(n+1, false);
	on[0] = true;
	vector<pair<int,int>> opps;
	opps.pb({0,0});
	for(int i = 0 ; i < n  ; i++){
		int opp;cin>>opp;
		on[i+1] = true;
		if(opp > 0){
			opps.pb({0,-opp});
		}else{
			int to_undo = -1;
			for(int j = opps.size()-1 ; j>=0 ; j--){
				if(on[j] && opps[j].first < -opp){to_undo=j;break;}
			}
			opps.pb({-opp, to_undo});
			int act = to_undo;
			while(opps[act].second > 0){
				on[act] = !on[act];
				act = opps[act].second;
			}
			if(act !=0){
				on[act] = !on[act];
			}
		}
		for(int j = opps.size()-1;j>=0;j--){
			if(on[j] && opps[j].first==0){
				cout << -opps[j].second << '\n';break;
			}
		}
	}
	return 0;
};

• Subtask 1: 20 / 20
• Subtask 2: 15 / 15
• Subtask 3: 0 / 28
• Subtask 4: 0 / 37