243592026-02-10 10:08:34SzeredaiNatanaelÓvodacpp17Wrong answer 16/50101ms2868 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int k, n; cin >> k >> n;
	vector<int> maxi(n + 1, 0);
	for (int i = 1; i <= n; ++i) {
		cin >> maxi[i];
	}
	vector<int> szerep(k + 1);
	vector<int> ans(k + 1, 0);
	for (int i = 1; i <= k; ++i) {
		cin >> szerep[i];
	}
	vector<pair<int, int>> siras(k + 1);
	for (int i = 1; i <= k; ++i) {
		cin >> siras[i].first;
		siras[i].second = i;
	}

	int t = 0;
	sort(siras.begin(), siras.end());
	for (int i = k; i >= 1; --i) {
		int j = szerep[siras[i].second];
		if (maxi[j] > 0) {
			--maxi[j];
			ans[siras[i].second] = j;
		}
		else t += siras[i].first;
	}

	cout << t << "\n";
	for(int i = 1; i <= k; ++i) {
		cout << ans[i] << " ";
	}
}
SubtaskSumTestVerdictTimeMemory
base16/50
1Wrong answer0/01ms316 KiB
2Wrong answer0/04ms316 KiB
3Partially correct1/21ms316 KiB
4Partially correct1/21ms316 KiB
5Partially correct1/21ms316 KiB
6Accepted2/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Partially correct1/21ms316 KiB
9Accepted2/21ms316 KiB
10Partially correct1/21ms380 KiB
11Partially correct1/21ms316 KiB
12Partially correct1/21ms508 KiB
13Wrong answer0/22ms524 KiB
14Partially correct1/31ms316 KiB
15Wrong answer0/310ms624 KiB
16Wrong answer0/326ms948 KiB
17Partially correct1/337ms1152 KiB
18Wrong answer0/359ms1840 KiB
19Partially correct1/368ms2104 KiB
20Partially correct1/375ms2100 KiB
21Partially correct1/386ms2348 KiB
22Wrong answer0/4101ms2868 KiB