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 |
|
|
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 |