Submission #2229040
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]); long k = Long.parseLong(params[1]); Map<Integer, Long> inData = new TreeMap<>(); for (int i = 0; i < n; i++) { String[] data = br.readLine().split(" "); int key = Integer.parseInt(data[0]); long val = Long.parseLong(data[1]); if (inData.get(key) == null) { inData.put(key, val); } else { inData.put(key, inData.get(key) + val); } } long curCount = 0; for (Map.Entry<Integer, Long> 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 | 300 |
Code Size | 1190 Byte |
Status | AC |
Exec Time | 381 ms |
Memory | 47604 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 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 | 80 ms | 21332 KB |
sample_02.txt | AC | 73 ms | 18900 KB |
subtask_1_1.txt | AC | 100 ms | 20308 KB |
subtask_1_10.txt | AC | 381 ms | 43932 KB |
subtask_1_11.txt | AC | 368 ms | 45580 KB |
subtask_1_12.txt | AC | 351 ms | 41776 KB |
subtask_1_13.txt | AC | 328 ms | 45432 KB |
subtask_1_14.txt | AC | 340 ms | 44732 KB |
subtask_1_15.txt | AC | 342 ms | 47604 KB |
subtask_1_2.txt | AC | 131 ms | 24276 KB |
subtask_1_3.txt | AC | 244 ms | 41280 KB |
subtask_1_4.txt | AC | 332 ms | 44056 KB |
subtask_1_5.txt | AC | 375 ms | 47504 KB |
subtask_1_6.txt | AC | 74 ms | 23252 KB |
subtask_1_7.txt | AC | 95 ms | 20180 KB |
subtask_1_8.txt | AC | 155 ms | 24492 KB |
subtask_1_9.txt | AC | 273 ms | 43432 KB |