134302025-01-08 07:12:03TundeVirágos rét (50 pont)cpp17Time limit exceeded 17/50300ms1076 KiB
#include <iostream>

using namespace std;

struct ret
{
    int e, a;
};

int main()
{
    int n, k;
    cin >> n >> k;
    ret t[n];
    int r=0, db=0;
    for(int i=0; i<n; i++)
    {
        cin >> t[i].e;
        if(t[i].e==1)
        {
            ++db;
        }
        t[i].a=db;
        if(db>=k && t[i].e==1)
        {
            for(int j=0; j<=i-k; j++)
            {
                if(t[j].e==1 && t[i].a-t[j].a>=(k-1))
                {
                    ++r;
                }
            }
        }
    }
    cout << r;
}
SubtaskSumTestVerdictTimeMemory
base17/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Time limit exceeded0/0272ms660 KiB
4Wrong answer0/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Wrong answer0/31ms316 KiB
8Accepted3/31ms316 KiB
9Wrong answer0/31ms508 KiB
10Accepted2/21ms316 KiB
11Wrong answer0/32ms316 KiB
12Accepted2/21ms316 KiB
13Accepted3/31ms316 KiB
14Wrong answer0/217ms1044 KiB
15Time limit exceeded0/2298ms464 KiB
16Time limit exceeded0/3298ms564 KiB
17Time limit exceeded0/3300ms768 KiB
18Time limit exceeded0/3291ms316 KiB
19Accepted3/371ms1076 KiB
20Time limit exceeded0/3291ms1076 KiB
21Time limit exceeded0/3300ms316 KiB
22Time limit exceeded0/3282ms316 KiB