Задание 26 ЕГЭ по информатике: Сортировка и жадный выбор. Тренировочная версия: данные приведены в условии, ответ — целое число.
Подсказка: Разбери условие по шагам: отдельно запиши промежуточные значения (подсчёт, суммы, остатки). Ответ — целое число.
Примеры с разбором
Пример 1
Бюджет покупателя — 157 руб.; цены 8 товаров (в рублях) указаны в списке. Он покупает товары по возрастанию цены, пока хватает денег. Какова цена последнего купленного товара?
35 37 31 57 52 32 12 12
Ответ: 35
Решение: Отсортируй цены по возрастанию и накапливай сумму, пока она не превысит бюджет.
Пример 2
Бюджет покупателя — 109 руб.; цены 10 товаров (в рублях) указаны в списке. Он покупает товары по возрастанию цены, пока хватает денег. Какова цена последнего купленного товара?
53 28 44 9 43 41 45 58 35 49
Ответ: 35
Решение: Отсортируй цены по возрастанию и накапливай сумму, пока она не превысит бюджет.
Пример 3
На складе лежат 10 посылок, массы (кг) указаны в списке. Грузовик увозит посылки общей массой не более 116 кг. Какое наибольшее количество посылок он может увезти?
32 31 18 50 48 48 45 8 43 60
Ответ: 4
Решение: Жадный выбор: бери самые лёгкие посылки по порядку, пока сумма не превысит предел.