Определить какое наибольшее количество баллов сможет набрать Александр чтобы получить путевку

Добрый день. Никак не получается второе число 136.  Кто-нибудь решал задание: № 9885 (Уровень: Базовый) (С. Чайкин) Александр пришел на контрольную работу по информатике. В контрольной всего N заданий разной сложности, которые необходимо решить за T минут. Александр знает, что за каждую решенную сложную задачу он получает 5 первичных баллов, за простую - 2 балла. Ученикам, набравшим наибольшее количество первичных баллов, школа выдает путевку в лагерь. Какое наибольшее количество баллов сможет набрать Александр, чтобы получить путевку, и сколько сложных задач ему надо решить? Задача является сложной, если на её решение необходимо больше K минут.Входные данные.
В первой строке входного файла записано число N - количество заданий в контрольной работе  (натуральное число, не превышающее 10 000), T - длительность контрольной работы (натуральное число, не превышающее 20 000), K - минимальное время, необходимое для решения сложной задачи. В следующих N строках записано одно число - время решения задачи.
Запишите в ответе два числа: наибольшее количество баллов, которое сможет набрать Александр, и количество решенных сложных задач.
Пример входного файла (N = 5, T = 85, K = 30):
5 85 30
10
15
45
50
30
Ответ для приведённого примера: 9 1.
Ответ: 1530 136.

Вложения

26_9885.txt (5.8 Кб, 13 просмотров)

0

Это что, вас учат задачу о рюкзаке решать? Какие теперь школьники умные! А еще ругают ЕГЭ.

1