c/las12uvas/2019/544_queNoSeAtraganten.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include <iostream>
#include <algorithm>

int main() {
	int uvas, pesoMax;
	int previo;
	int total;
	while (std::cin >> uvas) {
		std::cin >> pesoMax;
		int pesos[uvas];
		for (int i = 0; i < uvas; i++) {
			std::cin >> pesos[i];
		}
		std::sort(pesos, pesos+uvas);
		previo = 0;
		total = 0;
		for (int i = 0; i < uvas; i++) {
			if (pesos[i] + previo > pesoMax) {
				break;
			}
			total++;
			previo = pesos[i];
		}
		std::cout << total << std::endl;
	}

	return 0;
}