#994208 (C++17) No.2804 Fixer And Ratism

• 問題: No.2804 Fixer And Ratism
• ユーザー: Carpenters-Cat
• 提出日時: 2024-07-12 21:53:59
• 言語: C++17 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 881 bytes
• コンパイル時間: 2,793 ms
• コンパイル使用メモリ: 219,280 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-12 21:54:30
• 合計ジャッジ時間: 6,238 ms
• ジャッジサーバーID （参考情報）: judge4 / judge6

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	1 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	AC	5 ms; 5,376 KB
testcase_10	WA	-
testcase_11	AC	67 ms; 5,376 KB
testcase_12	WA	-
testcase_13	AC	14 ms; 5,376 KB
testcase_14	AC	51 ms; 5,376 KB
testcase_15	WA	-
testcase_16	WA	-
testcase_17	AC	20 ms; 5,376 KB
testcase_18	WA	-
testcase_19	AC	3 ms; 5,376 KB
testcase_20	WA	-
testcase_21	AC	77 ms; 5,376 KB
testcase_22	WA	-
testcase_23	AC	129 ms; 5,376 KB
testcase_24	WA	-
testcase_25	AC	136 ms; 5,376 KB
testcase_26	WA	-
testcase_27	WA	-
testcase_28	AC	135 ms; 5,376 KB
testcase_29	WA	-
testcase_30	WA	-
testcase_31	WA	-
testcase_32	AC	137 ms; 5,376 KB
testcase_33	WA	-

ソースコード

#include <bits/stdc++.h>
using namespace std;
using P = pair<int, string>;
int main () {
	int N, Q;
	cin >> N >> Q;
	priority_queue<P, std::vector<P>, greater<P>> pque1, pque2 ;
	map<string, int> mpp;
	int can_use = N;
	int num_b = 0;
	while (Q--) {
		int t;
		cin >> t;
		if (t == 1) {
			string s; int r;
			cin >> s >> r;
			pque1.emplace(r, s);
			num_b ++;
			mpp[s] = 1;
		} else if (t == 2) {
			int x;
			cin >> x;
			can_use -= x;
		} else {
			int x; string s;
			cin >> s >> x;
			mpp[s] = 2;
			can_use += x;
		}
		while (!pque1.empty() && num_b > can_use) {
			auto [r, s] = pque1.top();
			pque1.pop();
			if (mpp[s] == 1) {
				num_b --;
				cout << s << endl;
				mpp[s] = 0;
			}
		}
		while (!pque2.empty() && num_b > can_use) {
			auto [r, s] = pque2.top();
			pque2.pop();
			if (mpp[s] == 2) {
				num_b --;
				cout << s << endl;
				mpp[s] = 0;
			}
		}
	}
}