Submission #2228992


Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Map;
import java.util.TreeMap;

public class Main {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String... args) throws IOException {
        String[] params = br.readLine().split(" ");
        int n = Integer.parseInt(params[0]);
        int k = Integer.parseInt(params[1]);

        Map<Integer, Integer> inData = new TreeMap<>();
        for (int i = 0; i < n; i++) {
            String[] data = br.readLine().split(" ");
            int key = Integer.parseInt(data[0]);
            int val = Integer.parseInt(data[1]);
            if (inData.get(key) == null) {
                inData.put(key, val);
            } else {
                inData.put(key, inData.get(key) + val);
            }
        }
        int curCount = 0;
        for (Map.Entry<Integer, Integer> entry : inData.entrySet()) {
            curCount += entry.getValue();
            if (k <= curCount) {
                System.out.println(entry.getKey());
                break;
            }
        }
    }
}

Submission Info

Submission Time
Task C - Big Array
User mak64
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 1197 Byte
Status RE
Exec Time 360 ms
Memory 44496 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 11
RE × 6
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt AC 77 ms 21460 KB
sample_02.txt AC 71 ms 21204 KB
subtask_1_1.txt AC 85 ms 18132 KB
subtask_1_10.txt RE 69 ms 19668 KB
subtask_1_11.txt RE 72 ms 18004 KB
subtask_1_12.txt RE 72 ms 20948 KB
subtask_1_13.txt RE 71 ms 22996 KB
subtask_1_14.txt RE 71 ms 21076 KB
subtask_1_15.txt RE 70 ms 21076 KB
subtask_1_2.txt AC 131 ms 24660 KB
subtask_1_3.txt AC 224 ms 35692 KB
subtask_1_4.txt AC 310 ms 42072 KB
subtask_1_5.txt AC 360 ms 43800 KB
subtask_1_6.txt AC 71 ms 21076 KB
subtask_1_7.txt AC 88 ms 21716 KB
subtask_1_8.txt AC 145 ms 24092 KB
subtask_1_9.txt AC 237 ms 44496 KB