import java.util.Arrays;
import java.util.Scanner;
class Main {
public static void main (String[] args){
Scanner scan = new Scanner(System.in);
int nb = scan.nextInt();
int budget = scan.nextInt();
int[] prices = new int[nb];
for (int i = 0; i < prices.length; i++) {
prices[i] = scan.nextInt();
}
Arrays.sort(prices);
int count = 1;
for (int i = 0; i < prices.length; i++) {
if(prices[i]>budget)break;
int totalPrice = 0;
for (int j = i; j < prices.length; j++) {
if((totalPrice + prices[j]) > budget) {
if(prices[j] == prices[j-1])count++;
break;
}
else {
count++;
totalPrice += prices[j];
}
}
}
System.out.println(count);
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
89 ms |
9988 KB |
Execution failed because the return code was nonzero |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
90 ms |
9856 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
89 ms |
9808 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
92 ms |
9772 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
88 ms |
9720 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
90 ms |
9808 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
92 ms |
9536 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
89 ms |
9808 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
91 ms |
9736 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Runtime error |
94 ms |
9724 KB |
Execution failed because the return code was nonzero |
2 |
Halted |
0 ms |
0 KB |
- |