Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt
Идем в школу
Вот и настали школьные дни. Артур решил собрать книги в свой рюкзак. Он попросил своего друга Ваню подержать рюкзак, пока Артур будет накладывать туда книги. Он знает, что Ваня выдерживает X кг, а каждая книга весит Ai кг, и в некоторый момент Ваня может не выдержать.
Артур хочет узнать, сколько он может взять книг, полагаясь на силу Вани.

Входные данные:

N X     количество книг и сила Вани. N <= 1000. X <= 1000000

A1 A2 … An    целые неотрицательные веса книг в таком порядке, в каком Артур их будет класть в рюкзак. Ai <= 10000

Выходные данные:

D   количество книг, которые Артур может взять


Примеры:
input.txt output.txt
1 6 21
5 8 6 3 7 8
3




На сайте гостей 28, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]