Codeforces-1006-C（水）

Codeforces 1006C - Three Parts of the Array

原题地址

[http://codeforces.com/contest/1006/problem/C]

题意

给一个数组 a[i] ，当从0项开始的一段数列之和等于从最后一项结束的一段数列之和时，输出这个和的最大值。

题解

把问题化成求sum1 - sum3 = 0时的sum1最大的情况，创建sum1，sum2，记录开头和结尾，若sum1 $\leq$ sum2，则sum1加一项，否则sum2加一项，直到全部被加完，则把其中一个输出即可。

实现

#include <stdio.h>
typedef long long ll;
const int maxn = 2e5 + 5;
int a[maxn];
int main() {     
    int n;
    scanf("%d", &n);
    
    int i;
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    
    ll sum1 = 0;
    ll sum2 = 0;
    ll ans = 0;
    int j;
    for (i = 0, j = n - 1; i != j + 1;) {//每一项数都被加了后结束
        if (sum1 >= sum2)
            sum2 += a[j--];//右边加一项并把下标左移
        else
            sum1 += a[i++];//左边加一项并把下表右移
        if (sum1 == sum2)
            ans = sum1;
    }
    printf("%lld", ans);
}