社区讨论

70分求大佬帮我看一看!!!(必关)

P1114“非常男女”计划参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@miio2hnu
此快照首次捕获于
2025/11/28 17:35
3 个月前
此快照最后确认于
2025/11/29 15:30
3 个月前
查看原帖
就用的前缀和, 后面的点都TLETLE了。
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 条回复,欢迎继续交流。

正在加载回复...