Ice cream

#include <iostream>

using namespace std;

int n, x, p[100], w[100], amount[2][1001];

int main() {
	cin >> n >> x;

	for (int i = 0; i < n; i++)
	{
		cin >> p[i] >> w[i];
		if (p[i] <= x && w[i] > amount[0][p[i]])
			amount[0][p[i]] = w[i];
	}

	for (int i = 0; i < n; i++)
		for (int j = 1; j + p[i] <= x; j++)
			if (amount[0][j] != 0 && amount[0][j] + w[i] > amount[1][j + p[i]])
				amount[1][j + p[i]] = amount[0][j] + w[i];

	int maxW = 0;
	for (int i = 1; i <= x; i++)
		if (amount[1][i] > maxW)
			maxW = amount[1][i];

	cout << maxW << endl;

	/*cout << endl << "Press enter to continue...";
	cin.ignore(numeric_limits<streamsize>::max(), '\n');
	cin.get();*/

	return 0;
}

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