207072026-01-08 18:06:01PappMatyasVirágos rét (50 pont)cpp17Elfogadva 50/5018ms512 KiB
#include <iostream>
#include <vector>

using namespace std;


int main()
{
	int n, k, count = 0;
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		int x;
		cin >> x;
		if (x == 1)
		{
			count++;
		}
	}

	long long ans = 0;

	for (int i = 0; i < count; i++)
	{
		if (count - i + 1 < k)
		{
			break;
		}
		ans += max(0, count - i - k + 1);
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva0/018ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms376 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/32ms500 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva2/21ms316 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva2/217ms400 KiB
15Elfogadva2/217ms396 KiB
16Elfogadva3/318ms396 KiB
17Elfogadva3/317ms316 KiB
18Elfogadva3/318ms396 KiB
19Elfogadva3/317ms396 KiB
20Elfogadva3/317ms404 KiB
21Elfogadva3/318ms396 KiB
22Elfogadva3/318ms512 KiB