Задание 26 из ЕГЭ по информатике: задача 7
Предприятие производит детали A и B, на их производство выделена конкретная сумма денег. Вам предоставлен полный перечень, какие детали можно изготовить. Каждую деталь из перечня моно сделать только 1 раз. При изготовлении необходимо руководствоваться следующими правилами:
- Нужно изготовить максимальное количество деталей.
- При одинаковом максимальном количестве деталей, нужно постараться изготовить больше деталей B при наименьшей стоимости.
Определите, сколько всего будет изготовлено деталей B и какая сумма останется неиспользованной. В ответе запишите эти два числа через пробел, сначала количество изготовленных деталей, потом пробел, потом оставшуюся сумму.
В первой строке файла указано количество деталей, которые можно изготовить и общая сумма денег, которую можно потратить
В остальных строчках указана стоимость детали и её вид
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
По результатам прошедшей олимпиады Google Code Jam участников награждают дипломами I, II и III степени. Если несколько участников набрали одинаковое количество баллов, они получают…
На столе лежат карточки с числами от 1 до 9. Двое играют в игру. За один ход берётся одна карточка. Выигрывает тот, у кого есть три карточки с общей суммой 15. Кто выигрывает при п…
Два игрока, Коля и Саша, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Коля. В начальный момент времени в куче находилось 1 …
