Submission #1163500

#	Time	Username	Problem	Language	Result	Execution time	Memory
1163500		YSH2020	Akcija (COCI21_akcija)	C++20	50 / 110	25 ms	552 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define int long long

pair<int, long long> solve(vector<pair<int, int>> a, int d) {
	priority_queue<int> taken;
	long long ans = 0;
	for (int i = 0; i < (int)a.size(); i++) {
		if (i == d) continue;
		//case 1:
		if ((int)taken.size() < a[i].first) {
			taken.push(a[i].second);
			ans += a[i].second;
		}
		else {
			//consider to throw away or not
			if (a[i].second < taken.top()) {
				ans -= taken.top();
				taken.pop();
				ans += a[i].second;
				taken.push(a[i].second);
			}
		}
	}
	return {(int) taken.size(), ans} ;
}
bool comp(pair<int, int> x, pair<int, int> y) {
	if (x.first != y.first) return x.first > y.first;
	return x.second < y.second;
};
signed main() {
	int n; cin >> n;
	int k; cin >> k;
	vector<pair<int, int>> a(n);
	for (int i = 0; i < n; i++) cin >> a[i].second >> a[i].first;
	sort(a.begin(), a.end());
	pair<int, long long> ans = solve(a, -1);
	cout << ans.first << ' ' << ans.second << '\n';
	if (k > 1) {
		vector<pair<int, int>> tmp(n);
		for (int i = 0; i < n; i++) {
			tmp[i] = solve(a, i);
		}
		sort(tmp.begin(), tmp.end(), comp);
		for (int i = 0; i < n; i++) {
			if (tmp[i] != ans) {
				cout << tmp[i].first << ' ' << tmp[i].second << '\n';
				return 0;
			}
		}
	}
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 0 / 10
• Subtask 5: 0 / 30
• Subtask 6: 0 / 20