SOPENP - Khai bút đầu xuân
Giới hạn- Thời gian: 0.289s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Mùng 1 Tết, Nuga quyết định khai bút đầu xuân bằng cách giải một bài tập tin rất khó mà bạn ấy đã thấy trong một giấc mơ.
Cho một dãy số nguyên dương. Tính xem có bao nhiêu dãy con gồm các phần tử liên tiếp của nó mà có số lượng phần tử khác nhau nằm trong khoảng [L, U].
Sau 2 tiếng ngồi cắn bút mà không giải xong, Nuga quyết định nhờ các bạn đội tuyển tin giúp đỡ. Nuga sẽ rất biết ơn nếu các bạn giải được bài tập này, và bạn ấy sẽ lì xì cho các bạn nhân dịp đầu năm mới.
Dữ liệu
Dòng đầu tiên chứa các số nguyên dương N, L, U. Sau đó là N dòng, mỗi dòng chứa một số nguyên dương X là một phần tử của dãy số.
Kết quả
Một dòng duy nhất chứa một số nguyên thể hiện số dãy con có số lượng phần tử khác nhau nằm trong khoảng từ L .. U.
Giới hạn
1 ≤ L ≤ U ≤ N ≤ 2^20 1 ≤ X ≤ 2^31 - 1
Ví dụ
Dữ liệu: 4 1 2 231 19 7 19 Kết quả: 8
- Người up: racer
- Nguồn bài: SPOJ