e-olymp
Yarışlar

Programming Principles 1. Week 3. September 16 - 22. PART 2

Сервер

Вы отвечаете за сервер, на котором необходимо выполнить несколько задач по принципу первый пришел - первый выполнен. Каждый день для выполнения этих задач Вы можете выделить на сервере более t минут. Зная время выполнения каждой задачи, Вы хотите определить сколько задач будут выполнены сегодня.

Рассмотрим следующий пример. Пусть t = 180, время выполнения задач равны 45, 30, 55, 20, 80 и 20 минут (именно в таком порядке). Только четыре задания могут быть выполнены. На выполнение первых четырех задач следует потратить 150 минут. Пять заданий выполнить нельзя, так как тогда потребуется 230 минут, что больше 180. Несмотря на то что еще останется время на выполнение шестой задачи (на которую требуется 20 минут), после четвертой задачи нельзя выполнить шестую, так как пятая еще не совершена.

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

Первая строка содержит два целых числа n (1n50) и t (1t500), где n - количество задач. Следующая строка содержит n натуральных чисел, не больших 100, указывающих на время выполнения каждой задачи.

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

Вывести количество задач, которое может быть выполнено за t минут по принципу первый пришел - первый выполнен.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6 180
45 30 55 20 80 20
Çıxış verilənləri #1
4
Giriş verilənləri #2
10 60
20 7 10 8 10 27 2 3 10 5
Çıxış verilənləri #2
5
Mənbə 2014 ACM North America - Rocky Mountain, Problem A