글 읽기 - 자바 반례좀 찾아주세요

byu0324 1년 전 0

틀리다는데 어디서 문제가 있는지 모르겠어요 ㅠㅠ

도와주세요

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.*;

class Jewerly {
	int w;
	int p;
	
	public Jewerly(int w, int p) {
		this.w=w;
		this.p=p;
	}
}

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer(br.readLine());
        List<Jewerly> list=new ArrayList<>();
        
        int n=Integer.parseInt(st.nextToken());
        int k=Integer.parseInt(st.nextToken());
        for(int i=0; i<n; i++) {
        	st=new StringTokenizer(br.readLine());
        	int w=Integer.parseInt(st.nextToken());
        	int p=Integer.parseInt(st.nextToken());
        	list.add(new Jewerly(w, p));
        }
        int[] lim=new int[k];
        for(int i=0; i<k; i++) {
        	lim[i]=Integer.parseInt(br.readLine());
        }
        Arrays.sort(lim);
        Collections.sort(list, (a,b)->a.w-b.w);
        Queue<Integer> pq=new PriorityQueue<>((a,b)->b-a);
        int total=0;
        int j=0;
        for(int i=0; i<k; i++) {
        	while(j<n) {
        		if(lim[i]<list.get(j).w) break;
        		pq.add(list.get(j).p);
        		j++;
        	}
        	if(!pq.isEmpty()) total+=pq.poll();
        }
        System.out.println(total);
	}
}

wak8835 1년 전 2

이 문제의 조건으로 만들 수 있는 가장 큰 값은 300,000,000,000(=300,000*1,000,000) 입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자바 반례좀 찾아주세요

byu0324 1년 전 0

wak8835 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말