Submission #216562

#	Time	Username	Problem	Language	Result	Execution time	Memory
216562		hugo_pm	Editor (BOI15_edi)	C++17	28 / 100	58 ms	5364 KiB

edi

#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;

const int borne = 301*1000;
int nbOp;
// + : undo / - : edit
int tab[borne];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin >> nbOp;
	for (int i = 0; i < nbOp; ++i) {
		cin >> tab[i];
		tab[i] = -tab[i];
		if (i > 0) cout << "0\n";
	}

	vector<pii> pile;
	for (int iOp = nbOp-1; iOp >= 0; --iOp) {
		int lvl = max(0, tab[iOp]);
		if (pile.empty() || lvl >= pile.back().first) {
			pile.push_back({lvl, -tab[iOp]});
		} else {
			pile.pop_back();
		}
	}

	if (pile.empty() || pile.front().first > 0) {
		cout << "0\n";
	} else {
		cout << pile.front().second << "\n";
	}
}

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