Submission #124170

#	Time	Username	Problem	Language	Result	Execution time	Memory
124170		KhalilBenGamra	Ice Hockey World Championship (CEOI15_bobek)	Java	0 / 100	94 ms	9988 KiB

bobek

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);
	}
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10