132182025-01-07 09:11:08NotYouVirágos rét (50 pont)cpp17Time limit exceeded 31/50300ms1044 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k;
	cin>>n>>k;
	vector<int>v;
	int sz=0;
	for(int i=0; i<n;i++){
		cin>>sz;
		if (sz==1) {
			v.push_back(sz);
			sz=0;
		}
	}
	n=v.size();
	int m;
	m=((n-k)*2)+1;
	//cout<<m;
	for (int i=1;i<n;i++) {
		for (int j=n-1;j>i;j--) {
			if (j-i>=k) {
				m++;
			}
		}
	}
	if(n<k)cout<<0;
	else cout<<m;
}
SubtaskSumTestVerdictTimeMemory
base31/50
1Accepted0/01ms508 KiB
2Accepted0/01ms316 KiB
3Accepted0/096ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms508 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms376 KiB
10Accepted2/21ms316 KiB
11Accepted3/31ms384 KiB
12Accepted2/21ms316 KiB
13Accepted3/31ms316 KiB
14Time limit exceeded0/2298ms996 KiB
15Time limit exceeded0/2300ms836 KiB
16Time limit exceeded0/3300ms704 KiB
17Accepted3/3186ms528 KiB
18Time limit exceeded0/3287ms948 KiB
19Accepted3/317ms500 KiB
20Time limit exceeded0/3286ms1044 KiB
21Time limit exceeded0/3287ms564 KiB
22Time limit exceeded0/3284ms948 KiB