Đọc sách trong thời gian rảnh

Buổi 73-74 — Virtual CF greedy
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Có $n$ cuốn sách xếp thành một hàng, cuốn thứ $i$ cần $a_i$ phút để đọc xong. Bạn có tổng cộng $t$ phút rảnh rỗi. Bạn muốn chọn một cuốn sách bắt đầu bất kỳ $i$ và đọc liên tiếp các cuốn $i, i+1, \dots$ cho đến khi không đủ thời gian đọc cuốn tiếp theo. Hãy tìm số cuốn sách nhiều nhất có thể đọc được.

Dữ liệu vào
  • Dòng đầu chứa hai số nguyên $n, t$ ($1 \le n \le 10^5, 1 \le t \le 10^9$).
  • Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^4$).
Dữ liệu ra
  • Một số nguyên duy nhất là số cuốn sách tối đa có thể đọc.
Ví dụ
Input Output
4 5
3 1 2 1
3
Giới hạn
  • $1 \le n \le 10^5, 1 \le t \le 10^9$
Draft saved