222642026-01-14 18:59:31domdiridomdidomVirágos rét (50 pont)cpp17Elfogadva 50/5018ms508 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/01ms508 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/018ms400 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva3/31ms500 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva3/31ms508 KiB
14Elfogadva2/217ms316 KiB
15Elfogadva2/217ms400 KiB
16Elfogadva3/318ms396 KiB
17Elfogadva3/317ms400 KiB
18Elfogadva3/318ms508 KiB
19Elfogadva3/317ms316 KiB
20Elfogadva3/318ms400 KiB
21Elfogadva3/318ms400 KiB
22Elfogadva3/317ms404 KiB