提出 #76461406

---

ソースコード 拡げる

import java.util.*;

public class Main{
	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    int n = sc.nextInt();
	    int k = sc.nextInt();
	    int m = sc.nextInt();
	    HashMap<Integer, PriorityQueue<Integer>> map = new HashMap<>();
	    
	    for(int i = 0; i<n; i++){
	        int c = sc.nextInt();
	        int v = sc.nextInt();
	        
	        if(!map.containsKey(c)) map.put(c, new PriorityQueue<>(Collections.reverseOrder()));
	        map.get(c).add(v);
	    }
	    
	    long res = 0;
	    k -= m;
	    
	    PriorityQueue<Integer> all = new PriorityQueue<>(Collections.reverseOrder());
	    
	    for(int key : map.keySet()){
	        all.add(map.get(key).remove());
	    }
	    
	    while(m-- > 0){
	        res += all.remove();
	    }
	     
	    for(int key : map.keySet()){
	         PriorityQueue<Integer> pq = map.get(key);
	         while(!pq.isEmpty()){
	             all.add(pq.remove());
	         }
	    }
	    
	    while(k-- > 0){
	        res += all.remove();
	    }
	    
		System.out.println(res);
	}
}

提出情報

ジャッジ結果