社区讨论
求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 条回复,欢迎继续交流。
正在加载回复...