Kỳ thi cuối cùng của bạn đang đến gần và bạn chưa bắt đầu học. Để có cơ hội tốt nhất để vượt qua khoá này, bạn quyết tâm học từ giờ cho đến khi thi. Các chương của khoá này thì khác nhau về độ dài nhưng không khác nhau về điểm số, vì vậy bạn muốn học được nhiều chương hoàn chỉnh càng tốt. Thứ tự các chương không thành vấn đề, nhưng bạn phải hoàn thành một chương để nó giúp ích cho điểm của bạn.
Nhiệm vụ của bạn là tối đa hóa số lượng chương hoàn chỉnh mà bạn có thể học từ giờ cho đến lúc thi.
Hoàn thành hàm examRush để trả về giá trị số nguyên biểu thị số chương tối đa bạn có thể học trước kỳ thi.
Ví dụ:
- Với t=2 và tm=[1,2] đầu ra là examRush(t,tm)=1
Trong trường hợp này, bạn chỉ có thể học hoàn chỉnh chương 1 hoặc chương 2, nhưng không thể học cả 2.
Đầu vào/Đầu ra
-
[đầu vào] integer 64
1 <= t <= 10^9
-
[đầu vào] integer tm
1 <= tm <= 10^5
1 <= len(tm) <= 10^5 -
[đầu ra] integer
Số chương tối đa có thể học hoàn chỉnh trước khi kì thi diễn ra.
Bình luận