Jäätelö

#include <iostream>

const int N = 1e3;
int weights[N];
int prices[N];

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);

	int n, x;
	std::cin >> n >> x;
	for (int i = 0; i < n; ++i) {
		std::cin >> prices[i] >> weights[i];
	}
	int max = 0;
	for (int a = 0; a < n; ++a) {
		for (int b = a; b < n; ++b) {
			if (prices[a] + prices[b] <= x) {
				int weight = weights[a] + weights[b];
				if (weight > max) {
					max = weight;
				}
			}
		}
	}
	std::cout << max << "\n";
}

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