1 条题解

  • 0
    @ 2026-9-30 12:45:37

    C++ :

    
    #include <cstdio>
    static long long a[1000005];
    int main(){
        int n; if(scanf("%d", &n) != 1) return 0;
        for(int i=0;i<n;i++) scanf("%lld", &a[i]);
        int i = 0, j = n - 1, ans = 0;
        long long L = a[0], R = a[n-1];
        while(i < j){
            if(L == R){ i++; j--; if(i < j){ L = a[i]; R = a[j]; } else if(i == j){ L = R = a[i]; } }
            else if(L < R){ i++; L += a[i]; ans++; }
            else { j--; R += a[j]; ans++; }
        }
        printf("%d\n", ans);
        return 0;
    }
    
    
    • 1

    信息

    ID
    2715
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者