[Quảng Nam - TS10 - 2024] Bài 3: Đếm dãy quà

Điểm: 20,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 1G

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Pascal, PyPy, Python, ~~Scratch~~

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Nhân ngày Quốc tế thiếu nhi, trường THCS ABC tổ chức trao quà cho các lớp. Phần quà thứ ~i~ có giá trị ~a_i~, mỗi lớp có thể nhận tối đa là ~N~ phần quà. Các phần quà được xếp ngẫu nhiên theo thứ tự: ~a_1, a_2, \dots, a_N~ (~1 \le a_i \le 10^6~).

Theo quy định của nhà trường, quà được nhận là một dãy liên tiếp các phần quà mà trong đó tồn tại ít nhất một phần quà có giá trị lớn hơn hoặc bằng ~M~.

Hãy đếm xem có bao nhiêu cách chọn quà theo yêu cầu của nhà trường.

Input

Dòng thứ nhất ghi 2 số nguyên ~N, M~. Các số cách nhau bởi một dấu cách (~1 \le N, M \le 10^6~);
Dòng thứ hai ghi ~N~ số nguyên là các giá trị của phần quà thứ ~i~. Các số cách nhau bởi một dấu cách.

Output

Ghi ra một số duy nhất là kết quả cần tìm.

Sample Input 1

3 4
2 3 5

Sample Output 1

Bình luận

Hãy đọc nội quy trước khi bình luận.

huygamer đã bình luận lúc 22, Tháng 1, 2026, 12:57

include <bits/stdc++.h>

using namespace std;

int main() { long long N,M;cin>>N>>M;

long long tong=N*(N+1)/2;
long long bad=0,len=0;
for(int i=0;i&lt;N;i++)
{
    long long x;cin>>x;
    if (x&lt;M)
    {
        len++;
    }
    else
   {
        bad+=len*(len+1)/2;
        len=0;
    }
}
bad+=len*(len+1)/2;
cout<&lt;tong-bad;
return 0;

}