#include #include // Kuba Pelc using namespace std; int main() { // Načteme ze vstupu počet položek a kolik má Kevin peněz int itemCount, money; cin >> itemCount; cin >> money; // Vytvoříme pole pro ceny jednotlivých položek int *prices = new int[itemCount]; // Proměnná pro součet cen všech položek int totalPrice = 0; // Načteme ceny položek a zároveň spočítáme součet jejich cen for(int i = 0; i < itemCount; i++) { cin >> prices[i]; totalPrice += prices[i]; } // Sestupně seřadíme ceny položek sort(prices, prices + itemCount, [](int a, int b) { return a > b; }); // Počet vyřazených položek int discarded = 0; // Dokud je celková cena všech položek větší, než kolik má Kevin peněz, vyřazujeme while(totalPrice > money) { // Vyřazujeme v pořadí od nejdražších položek - proto jsme pole setřídili sestupně totalPrice -= prices[discarded]; discarded++; } // Vypíšeme výsledek cout << discarded; return 0; }