社区讨论
70分求大佬帮我看一看!!!(必关)
P1114“非常男女”计划参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @miio2hnu
- 此快照首次捕获于
- 2025/11/28 17:35 3 个月前
- 此快照最后确认于
- 2025/11/29 15:30 3 个月前
就用的前缀和, 后面的点都了。
CPP#include <bits/stdc++.h>
#define long long int
using namespace std;
int n, na[100015], v[100015], ans;
bool a[100015];
signed main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
na[i] = na[i - 1] + !a[i];
v[i] = v[i - 1] + a[i];
}
for (int i = 1; i < n; i++) {
for (int j = i + 1; j <= n; j++) {
int x = na[j] - na[i - 1];
int y = v[j] - v[i - 1];
if (x == y) {
ans = max(ans, x + y);
}
}
}
cout << ans;
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...