blob: d5fe0db8fa73d4389f950b9191a68e83cd434a74 (
plain)
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;
}
|