Submission #76474540

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k,m,vis[1000001],idx,ans;
struct node{
	int c,v,b=0;
}a[1000001],maxn[1000001];
vector<int>b[100001];
signed main(){
	cin>>n>>k>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].c>>a[i].v;
		if(vis[a[i].c])a[i].c=vis[a[i].c];
		else vis[a[i].c]=++idx,a[i].c=idx;
	}
	for(int i=1;i<=n;i++){
//		maxn[a[i].c].c=max(maxn[a[i].c].c,a[i].v);
		if(maxn[a[i].c].c<a[i].v){
			maxn[a[i].c].c=a[i].v;
			maxn[a[i].c].v=i;
		}
	}
	sort(maxn+1,maxn+idx+1,[](node a,node b){
		return a.c>b.c;
	});
	int cnt=0;
	for(int i=1;i<=m;i++){
		cnt++;
		ans+=maxn[i].c;
		a[maxn[i].v].b=1;
//		cout<<maxn[i].c<<' '<<maxn[i].v<<'\n';
	}
	sort(a+1,a+n+1,[](node a,node b){
		return a.v>b.v;
	});
//	puts("");
	for(int i=1;;i++){
//		cout<<a[i].c<<' '<<a[i].v<<' '<<a[i].b<<'\n';
		if(a[i].b==1)continue;
		if(cnt<k)ans+=a[i].v,cnt++;
		else break;
		//cout<<a[i].v<<' ';
	}
	cout<<ans;
}

Submission Info

Judge Result