結果

問題 No.231 めぐるはめぐる (1)
コンテスト
ユーザー yagi2
提出日時 2017-04-21 11:05:39
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
WA  
実行時間 -
コード長 894 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,828 ms
コンパイル使用メモリ 86,556 KB
実行使用メモリ 138,528 KB
最終ジャッジ日時 2026-04-02 20:46:19
合計ジャッジ時間 4,248 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 4 WA * 6 MLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int D = Integer.parseInt(sc.next());

        Map<Integer, Long> exp = new HashMap<>();

        for (int i = 0; i < D; i++) {
            exp.put(i+1, sc.nextLong() - (sc.nextInt()*3000));
        }

        List<Map.Entry<Integer, Long>> entries = new ArrayList<>(exp.entrySet());
        entries.sort((o1, o2) -> {
            if (o1.getValue() > o2.getValue()) return -1;
            if (o1.getValue() < o2.getValue()) return 1;
            return 0;
        });


        if (entries.get(0).getValue() * 6 >= 3000000) {
            System.out.println("YES");
            for (int i = 0; i < 6; i++) {
                System.out.println(entries.get(0).getKey());
            }
        } else {
            System.out.println("NO");
        }
    }
}
0