02. Книги#
| 🎯 Уровень | 🟠 Middle |
| 🔗 Источник | Codeforces 279B — Books |
| 📊 Сложность | 1400 |
| 🏷️ Темы | два указателя |
📝 Условие#
Книги читаются подряд, i-я — за a_i минут. Есть t минут: можно начать с любой книги и читать по порядку. Сколько максимум книг удастся прочитать целиком?
📥 Входные данные#
В первой строке два числа n и t (1 ≤ n ≤ 10⁵, 1 ≤ t ≤ 10⁹). Во второй — n чисел a_i (1 ≤ a_i ≤ 10⁴) — время чтения книг.
📤 Выходные данные#
Одно число — максимальное количество книг.
🧪 Тесты#
Тест 1#
Ввод:
4 5
3 1 2 1
Вывод:
3
Тест 2#
Ввод:
3 3
2 2 3
Вывод:
1
Тест 3#
Ввод:
5 1
2 2 2 2 2
Вывод:
0
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
Скользящее окно с суммой ≤ t.