Nội dung Bài tập
Mã:
TUYEN_OLP_2020_BAI_06
Tên:
TUYEN_OLP_2020_BAI_06
Dạng thi:
oi
Thang điểm:
100 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Cho dãy số a gồm n số nguyên a1, a2, … , an và hai số nguyên t và c. Hỏi có bao nhiêu cách chọn ra một đoạn con gồm c phần tử liên tiếp của dãy a mà tất cả các phần tử trong đoạn con được chọn đều không lớn hơn giá trị t.

Input:
  • Dòng 1: Ghi 3 số nguyên n (1 <= n <= 10^5), t (0 <= t <= 10^9), c (1 <= c <= n)
  • Dòng 2: Ghi n số nguyên a1, a2, ..., an (0 <= ai <= 10^9)
Output: Một số nguyên duy nhất là số cách chọn ra đoạn con thỏa yêu cầu đề bài. Nếu không tồn tại đoạn con thỏa yêu cầu thì xuất số 0.

Ví dụ:

Input

Output

11 4 2

2 2 0 7 3 2 2 4 9 1 4

6





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận