Submission #13,180

2025-01-06 20:53:09

cpp17

Accepted 50/50

18ms

524 KiB

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

int main() {
	int n,k; cin >> n >> k;
	vector <bool> v(n+1);
	int j = 0;
	int cnt1 = 0;
	for(int i = 1; i <= n; i++){
		int a;
		cin >> a;
		v[i] = a;
		if(v[i])	cnt1++;
	}
	long long cnt = 0;
	for(int i = k; i <= cnt1; i++){
		cnt += (cnt1-i+1);
	}
	cout << cnt;

}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	0/0	18ms	316 KiB
		4	Accepted	2/2	1ms	316 KiB
		5	Accepted	2/2	1ms	316 KiB
		6	Accepted	2/2	1ms	316 KiB
		7	Accepted	3/3	1ms	316 KiB
		8	Accepted	3/3	1ms	316 KiB
		9	Accepted	3/3	1ms	328 KiB
		10	Accepted	2/2	1ms	316 KiB
		11	Accepted	3/3	1ms	316 KiB
		12	Accepted	2/2	1ms	316 KiB
		13	Accepted	3/3	1ms	524 KiB
		14	Accepted	2/2	17ms	408 KiB
		15	Accepted	2/2	17ms	408 KiB
		16	Accepted	3/3	17ms	316 KiB
		17	Accepted	3/3	17ms	412 KiB
		18	Accepted	3/3	18ms	512 KiB
		19	Accepted	3/3	17ms	316 KiB
		20	Accepted	3/3	17ms	416 KiB
		21	Accepted	3/3	18ms	316 KiB
		22	Accepted	3/3	17ms	316 KiB