132182025-01-07 09:11:08NotYouVirágos rét (50 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/096ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms376 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva3/31ms384 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva3/31ms316 KiB
14Időlimit túllépés0/2298ms996 KiB
15Időlimit túllépés0/2300ms836 KiB
16Időlimit túllépés0/3300ms704 KiB
17Elfogadva3/3186ms528 KiB
18Időlimit túllépés0/3287ms948 KiB
19Elfogadva3/317ms500 KiB
20Időlimit túllépés0/3286ms1044 KiB
21Időlimit túllépés0/3287ms564 KiB
22Időlimit túllépés0/3284ms948 KiB