[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

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;

}