社区讨论

求hackABC423C(挂2点)

学术版参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhja368w
此快照首次捕获于
2025/11/03 23:11
4 个月前
此快照最后确认于
2025/11/03 23:11
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
#define int long long

const int N = 2e5+10;

int n,s;
int a[N];

signed main() {
	scanf("%lld%lld", &n,&s);
	for(int i=1;i<=n;i++) scanf("%lld", &a[i]);
	
	int l=1e9, r=0;
	for(int i=1;i<=n;i++)
		if(a[i] == 0)
			l = min(l, i),
			r = max(r, i);
			
	if(l == 1e9) {
		printf("0\n");
		return 0;
	}
	
	if(s < l) l = s+1;
	if(s > r) r = s-1;
	
	int ans = r-l+1;
	for(int i=l; i<=r; i++)
		if(a[i] == 1) ans++;
	
	printf("%lld\n", ans);
	
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...