結果

問題 No.568 じゃんじゃん　落とす　委員会
ユーザー htensaihtensai
提出日時 2020-01-30 19:04:24
言語 Java21
(openjdk 21)
結果
WA  
実行時間 -
コード長 2,979 bytes
コンパイル時間 4,433 ms
コンパイル使用メモリ 78,352 KB
実行使用メモリ 60,076 KB
最終ジャッジ日時 2024-09-16 03:46:37
合計ジャッジ時間 12,726 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 434 ms
49,364 KB
testcase_01 AC 457 ms
49,248 KB
testcase_02 AC 84 ms
38,088 KB
testcase_03 AC 87 ms
38,604 KB
testcase_04 AC 87 ms
38,272 KB
testcase_05 AC 92 ms
38,416 KB
testcase_06 AC 89 ms
38,216 KB
testcase_07 AC 92 ms
38,100 KB
testcase_08 WA -
testcase_09 AC 90 ms
38,176 KB
testcase_10 AC 91 ms
38,056 KB
testcase_11 AC 93 ms
38,284 KB
testcase_12 AC 456 ms
48,984 KB
testcase_13 AC 497 ms
49,204 KB
testcase_14 AC 521 ms
48,800 KB
testcase_15 WA -
testcase_16 AC 522 ms
48,824 KB
testcase_17 AC 445 ms
48,780 KB
testcase_18 AC 520 ms
48,788 KB
testcase_19 AC 578 ms
49,368 KB
testcase_20 AC 459 ms
49,024 KB
testcase_21 AC 513 ms
48,824 KB
testcase_22 AC 439 ms
48,908 KB
testcase_23 AC 93 ms
38,360 KB
testcase_24 AC 82 ms
38,312 KB
testcase_25 AC 81 ms
38,072 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;
import java.io.*;

public class Main {
    static int[] dp;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] first = br.readLine().split(" ", 2);
        int n = Integer.parseInt(first[0]);
        int m = Integer.parseInt(first[1]);
        PriorityQueue<Person> aQueue = new PriorityQueue<Person>(new Comparator<Person>() {
            public int compare(Person p1, Person p2) {
                return p1.a - p2.a;
            }
        });
        PriorityQueue<Person> bQueue = new PriorityQueue<Person>(new Comparator<Person>() {
            public int compare(Person p1, Person p2) {
                return p2.b - p1.b;
            }
        });
        int comp3 = 0;
        int comp2 = 0;
        for (int i = 0; i < n; i++) {
            Person p = new Person(br.readLine());
            if (p.count >= 3) {
                comp3++;
                comp2++;
                continue;
            } else if (p.count >= 2) {
                comp3++;
                comp2++;
            } else if (p.count >= 1) {
                comp2++;
            }
            aQueue.add(p);
            bQueue.add(p);
        }
        int min = comp3;
        while (true) {
            if (comp2 < m) {
                if (bQueue.size() == 0) {
                    break;
                }
                int tmp = bQueue.peek().b;
                while (bQueue.size() > 0 && tmp == bQueue.peek().b) {
                    Person p = bQueue.poll();
                    p.count++;
                    if (p.count == 2) {
                        comp3++;
                    } else if (p.count == 1) {
                        comp2++;
                    }
                }
            } else {
                min = Math.min(min, comp3);
                if (aQueue.size() == 0) {
                    break;
                }
                int tmp = aQueue.peek().a;
                while (aQueue.size() > 0 && tmp == aQueue.peek().a) {
                    Person p = aQueue.poll();
                    p.count--;
                    if (p.count == 1) {
                        comp3--;
                    } else if (p.count == 0) {
                        comp2--;
                    }
                }
            }
        }
        System.out.println(min);
    }
    
    static class Person {
        int a;
        int b;
        int count;
        
        public Person(int count, int a, int b) {
            this.a = a;
            this.b = b;
            this.count = count;
        }
        
        public Person(String a, String b, String c) {
            this(Integer.parseInt(a), Integer.parseInt(b), Integer.parseInt(c));
        }
        
        public Person(String[] arr) {
            this(arr[0], arr[1], arr[2]);
        }
        
        public Person(String s) {
            this(s.split(" ", 3));
        }
    }
}
0