Codeforces 1006C

最新推荐文章于 2019-05-27 20:42:25 发布

做不完的ACM

最新推荐文章于 2019-05-27 20:42:25 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏：二分+双指针

本文链接：https://blog.youkuaiyun.com/qq_36876305/article/details/81076464

二分+双指针专栏收录该内容

4 篇文章

订阅专栏

本文提供了一道CodeForces C题目的解题思路及代码实现。题目要求将数组分为三部分并求最大可能的左右两段之和。通过双指针技巧实现了高效的解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/1006/problem/C

题意：

把一个数组分成L, MID, R三段，每段都可以为空，求可以使SUML = SUMR 的最大SUML值。

代码:


#include <bits/stdc++.h>

using namespace std;

using ll = long long ;

const int maxn = 2e5 + 7;

ll a[maxn];

int main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    int n;
    cin >> n;
    for(int i = 1; i <= n; i ++) cin >> a[i];
    ll res = 0;
    int L = 1, R = n;
    ll lsum = a[1], rsum = a[n];
    while(L < R) {
        if(lsum == rsum) {
            res = max(res, lsum);
            L ++;
            R --;
            lsum += a[L];
            rsum += a[R];
        } else if(lsum > rsum) {
            R --;
            rsum += a[R];
        } else {
            L ++;
            lsum += a[L];
        }
    }
    cout << res << '\n';
    return 0;
}