60pts 该怎么优化啊?(有用回复给关注)
查看原帖
60pts 该怎么优化啊?(有用回复给关注)
550933
Tjaweiof楼主2023/3/23 17:45

后面TLE的要用什么思路啊?

#include <bits/stdc++.h>
using namespace std;
int a[100005], b[100005], n, nmax = 0;
int main(){
    scanf("%d", &n);
    for (int i = 1; i <= n; i++){
        scanf("%d", &a[i]);
        b[i] = b[i-1] + a[i];
    }
    for (int i = 1; i <= n; i++){
        for (int j = i; j <= n; j++){
            b[j] -= a[i-1];
            if (b[j] == (j - i + 1) * 0.5){
                nmax = max(nmax, j - i + 1);
            }
        }
    }
    printf("%d", nmax);
    return 0;
}

请@ 谢谢

2023/3/23 17:45
加载中...