제출 #1153965

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1153965		Sandarach151	Akcija (COCI21_akcija)	C++20	0 / 110	1 ms	328 KiB

Main

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

#define int long long

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, k;
	cin >> n >> k;
	vector<int> arr[n];
	for(int i=0; i<n; i++){
		int w, d;
		cin >> w >> d;
		arr[d-1].push_back(w);
	}
	for(int i=0; i<n; i++){
		sort(arr[i].begin(), arr[i].end(), greater<int>());
	}
	for(int i=0; i<n; i++){
		if(arr[i].empty()){
			for(int j=i+1; j<n; j++){
				if(!arr[j].empty()){
					arr[i].push_back(arr[j][arr[j].size()-1]);
					arr[j].pop_back();
				}
			}
		}
	}
	// for(int i=0; i<n; i++){
	// 	cout << i << ": ";
	// 	for(int j=0; j<arr[i].size(); j++){
	// 		cout << arr[i][j] << ", ";
	// 	}
	// 	cout << '\n';
	// }
	int ans = 0;
	int cnt = 0;
	for(int i=0; i<n; i++){
		if(!arr[i].empty()){
			ans += arr[i][arr[i].size()-1];
			cnt++;
		}
	}
	cout << cnt << ' ' << ans << '\n';
	return 0;
}

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