Submission #1281475


Source Code Expand

import java.util.*;

public class Main {
	
	class C implements Comparable<C>{
		public int a,b;
		
		public C(int a, int b) {
			super();
			this.a = a;
			this.b = b;
		}

		@Override
		public int compareTo(C o) {
			if(this.a < o.a) return -1;
			if(this.a > this.b)return 1;
			return 0;
		}

		@Override
		public String toString() {
			return "C [a=" + a + ", b=" + b + "]";
		}
		
	}
	
	private void doit(){
		Scanner sc = new Scanner(System.in);
//		while(sc.hasNext()){
			int n = sc.nextInt();
			int k = sc.nextInt();
			
			ArrayList<C> data = new ArrayList<>();
			for(int i =0 ; i < n;i++){
				int a = sc.nextInt();
				int b = sc.nextInt();
				C c = new C(a, b);
				data.add(c);
			}
			Collections.sort(data);
			
			long sum = 0;
			for(C c: data){
				sum += c.b;
				if(sum >= k){
					System.out.println(c.a);
					break;
				}
			}
//		}
	}

	private void debug(Object... o) {
		System.out.println("debug = " + Arrays.deepToString(o));
	}

	public static void main(String[] args) {
		new Main().doit();
	}

}

Submission Info

Submission Time
Task C - Big Array
User ne210064
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 1093 Byte
Status RE
Exec Time 559 ms
Memory 65560 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 3
WA × 3
RE × 11
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 100 ms 19796 KB
sample_02.txt AC 100 ms 21716 KB
subtask_1_1.txt RE 130 ms 20048 KB
subtask_1_10.txt RE 98 ms 20564 KB
subtask_1_11.txt RE 95 ms 20052 KB
subtask_1_12.txt RE 98 ms 21204 KB
subtask_1_13.txt RE 97 ms 21844 KB
subtask_1_14.txt RE 100 ms 19412 KB
subtask_1_15.txt RE 100 ms 19028 KB
subtask_1_2.txt RE 208 ms 28360 KB
subtask_1_3.txt RE 392 ms 47380 KB
subtask_1_4.txt RE 497 ms 64712 KB
subtask_1_5.txt RE 559 ms 65560 KB
subtask_1_6.txt AC 101 ms 21460 KB
subtask_1_7.txt WA 142 ms 22356 KB
subtask_1_8.txt WA 241 ms 32604 KB
subtask_1_9.txt WA 477 ms 49720 KB