제출 #1208384

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1208384		PenguinsAreCute	Ants and Sugar (JOI22_sugar)	C++17	0 / 100	0 ms	328 KiB

sugar

#include <bits/stdc++.h>
using namespace std;
#define all(v) begin(v),end(v)
#define pb push_back
using ii = pair<int,int>;
int main() {
	int q, l;
	cin >> q >> l;
	vector<ii> cubev, antv;
	while(q--) {
		int t, y, x;
		cin >> t >> x >> y;
		if(t == 1)
				cubev.pb({x,y});
		else
				antv.pb({x,y});
		priority_queue<ii,vector<ii>,greater<ii>> cubeq(all(cubev)), antq(all(antv));
		int ans = 0;
		while(cubeq.size() && antq.size()) {
			auto [xant, cant] = antq.top();
			auto [xcube, ccube] = cubeq.top();
			if(xcube < xant - l) {
				cubeq.pop();
				continue;
			}
			if(xant < xcube - l) {
				antq.pop();
				continue;
			}
			antq.pop();
			cubeq.pop();
			if(cant > ccube)
				antq.push({xant,cant-ccube});
			else if(ccube > cant)
				cubeq.push({xcube,ccube-cant});
			ans += min(cant, ccube);
		}
		cout << ans << "\n";
	}
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 16
• Subtask 3: 0 / 26
• Subtask 4: 0 / 52