# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
124166 | KhalilBenGamra | Ice Hockey World Championship (CEOI15_bobek) | Java | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
import java.util.Arrays;
import java.util.Scanner;
public 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);
}
}