제출 #1253666

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1253666		vibhas	Exhibition (JOI19_ho_t2)	Java	100 / 100	342 ms	45988 KiB

joi2019_ho_t2

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

public class joi2019_ho_t2 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        Picture[] pictures = new Picture[n];
        for(int i = 0; i < n; i++){
            st = new StringTokenizer(br.readLine());
            pictures[i] = new Picture(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
        }
        Arrays.sort(pictures);
        int[] frames = new int[m];
        for(int i = 0; i < m; i++){
            frames[i] = Integer.parseInt(br.readLine());
        }
        Arrays.sort(frames);
        int f_index = m-1;
        int p_index = n-1;
        for(; f_index >= 0; f_index--){
            if(pictures[p_index].size <= frames[f_index]){
                p_index--;
            }else{
                p_index--;
                f_index++;
            }
            if(p_index == -1){
                break;
            }
        }
        if(f_index == -1){
            System.out.println(m);
        }else {
            System.out.println(m - f_index);
        }
    }
    static class Picture implements Comparable<Picture>{
        int size;
        int value;
        public Picture(int a, int b){
            this.size = a;
            this.value = b;
        }
        public int compareTo (Picture p){
            if(this.value != p.value) return this.value-p.value;
            return this.size - p.size;
        }
    }
}

• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 50 / 50