143452025-01-10 16:54:50KateTaylorVirágos rét (50 pont)cpp17Elfogadva 50/5018ms404 KiB
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	long long n, k, f = 0, routes = 0;
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		int b;
		cin >> b;
		if (b) f++;
	}
	for (int i = 1; i <= f; i++) {
		routes += max((long long)0, f - i - k + 2);
	}
	cout << routes;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/018ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva3/31ms328 KiB
14Elfogadva2/217ms400 KiB
15Elfogadva2/217ms404 KiB
16Elfogadva3/317ms396 KiB
17Elfogadva3/317ms400 KiB
18Elfogadva3/318ms404 KiB
19Elfogadva3/318ms400 KiB
20Elfogadva3/318ms316 KiB
21Elfogadva3/318ms400 KiB
22Elfogadva3/317ms316 KiB