Submission #2215200
Source Code Expand
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long k = sc.nextLong(); int[] a = new int[n]; int[] b = new int[n]; for(int i = 0 ; i < n ; i++) { a[i] = sc.nextInt(); b[i] = sc.nextInt(); } long[] number = new long[100010]; for(int i = 0 ; i < n ; i++) number[a[i]] += b[i]; System.out.println(Arrays.toString(number)); for(int i = 0 ; i < 100010 ; i++) { k -= number[i]; if(k <= 0) { System.out.println(i); return; } } } }
Submission Info
Submission Time | |
---|---|
Task | C - Big Array |
User | kouta1612 |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 624 Byte |
Status | WA |
Exec Time | 581 ms |
Memory | 64212 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 | WA | 136 ms | 24012 KB |
sample_02.txt | WA | 141 ms | 27860 KB |
subtask_1_1.txt | WA | 176 ms | 29056 KB |
subtask_1_10.txt | WA | 578 ms | 61852 KB |
subtask_1_11.txt | WA | 549 ms | 64212 KB |
subtask_1_12.txt | WA | 543 ms | 61692 KB |
subtask_1_13.txt | WA | 570 ms | 61860 KB |
subtask_1_14.txt | WA | 545 ms | 63980 KB |
subtask_1_15.txt | WA | 581 ms | 61912 KB |
subtask_1_2.txt | WA | 214 ms | 35476 KB |
subtask_1_3.txt | WA | 401 ms | 48608 KB |
subtask_1_4.txt | WA | 482 ms | 60468 KB |
subtask_1_5.txt | WA | 567 ms | 62384 KB |
subtask_1_6.txt | WA | 140 ms | 25172 KB |
subtask_1_7.txt | WA | 169 ms | 26568 KB |
subtask_1_8.txt | WA | 257 ms | 38496 KB |
subtask_1_9.txt | WA | 437 ms | 48572 KB |