Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SOPENP - Khai bút đầu xuân

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/sopenp


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

Được gửi lên bởi:Race with time
Ngày:2009-02-01
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:SPOJ

hide comments
2014-03-31 12:06:57 Anh Duc Le
O(NlogN) vẫn ko TLE @@
2009-03-19 06:03:34 ~!(*(@*!@^&
https://www.spoj.pl/problems/SEQ5/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.