Ice cream

import java.util.Scanner;
import java.util.StringTokenizer;

/**
 * Created by Florian on 22-Jan-17.
 */
public class Icecream {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		StringTokenizer st = new StringTokenizer(sc.nextLine());
		int n = Integer.parseInt(st.nextToken());
		int x = Integer.parseInt(st.nextToken());
		int[] prices = new int[n];
		int[] weights = new int[n];
		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(sc.nextLine());
			int price = Integer.parseInt(st.nextToken());
			int weight = Integer.parseInt(st.nextToken());
			prices[i] = price;
			weights[i] = weight;
		}
		int max = 0;

		for (int i = 0; i < n; i++) {
			int left = x - prices[i];
			for (int j = 0; j < n; j++) {
				if (prices[j] <= left) {
					max = Math.max(max, weights[i] + weights[j]);
				}
			}
		}
		System.out.println(max);
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED