Submission #2224946


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 = Integer.parseInt(sc.next());
		long k = Long.parseLong(sc.next());
		int[] a = new int[n];
		int[] d = new int[100001];
		for (int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(sc.next());
			d[a[i]] = Integer.parseInt(sc.next());
		}
		Arrays.sort(a);
		long[] c = new long[n];
		c[0] = d[a[0]];
		for (int i = 1; i < n; i++) {
			c[i] = c[i - 1] + d[a[i]];
		}
		for (int i = 0; i < n; i++) {
			if (c[i] >= k) {
				System.out.println(a[i]);
				return;
			}
		}
	}
}

Submission Info

Submission Time
Task C - Big Array
User c_r_5
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 660 Byte
Status WA
Exec Time 532 ms
Memory 63672 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 13
WA × 4
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 96 ms 21332 KB
sample_02.txt AC 95 ms 23892 KB
subtask_1_1.txt AC 125 ms 21972 KB
subtask_1_10.txt AC 524 ms 61076 KB
subtask_1_11.txt AC 532 ms 51156 KB
subtask_1_12.txt AC 451 ms 62144 KB
subtask_1_13.txt AC 490 ms 51296 KB
subtask_1_14.txt AC 478 ms 60772 KB
subtask_1_15.txt AC 461 ms 63672 KB
subtask_1_2.txt WA 153 ms 25540 KB
subtask_1_3.txt WA 279 ms 40992 KB
subtask_1_4.txt WA 429 ms 44200 KB
subtask_1_5.txt WA 469 ms 50428 KB
subtask_1_6.txt AC 94 ms 18900 KB
subtask_1_7.txt AC 133 ms 22740 KB
subtask_1_8.txt AC 170 ms 29572 KB
subtask_1_9.txt AC 377 ms 43448 KB