代码源 #863.吃糖果

桌子上从左到右放着 n 个糖果。糖果从左到右编号，第 i 块糖果的重量为 wi。小明和小红要吃糖果。

小明从左边开始吃任意数量的糖果。（连续吃，不能跳过糖果）

小红从右边开始吃任意数量的糖果。（连续吃，不能跳过糖果）

当然，如果小明吃了某个糖果，小红就不能吃它（反之亦然）。

他们的目标是吃同样重量的糖果，请问此时他们总共最多能吃多少个糖果？

输入格式

第一行包含一个整数 n，表示桌上糖果的数量。

第二行包含 n 个整数 w1,w2,…,wn，表示糖果从左到右的重量。

输出格式

一个整数，表示小明和小红在满足条件的情况下总共可以吃的糖果的最大数量。

数据范围

1≤n≤2∗105,1≤wi≤104

输入样例

9
7 3 20 5 15 1 11 8 10

输出样例

7

题目大意：

大意为给出一个序列，求从左往右前缀和与从右往左前缀和相等时，最多可以选多少个数。

思路：

套个双指针模板就好了。

AC代码（带注释）：

 

#include<algorithm>
#include<iomanip> 
#include<stdio.h>
#include<cstdio>
#include<math.h>
#include<iostream>
#include<cstring>
#include<stack>
#include<queue>
#include<string.h>
#include<set>
#include<map>

using namespace std;
#define endl '\n'
#define ull unsigned long long
#define ll long long
#define ld long double
#define PII pair<int,int>
const int N = 2e5+7;

int n;
int w[N];

int main()
{
    //要是超时可能就是没加上这句话
    ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> w[i];
    }
    int a = 0; //小明
    int b = 0; //小红
    int ans = 0;
    for (int i = 1, j = n; i < j; i++)//双指针
    {
        a += w[i];
        while (a > b && i < j)//双指针判断语句
        {
            b += w[j]; j--;
        }
        if (a == b)
        {
            ans = i + n - j;
        }
    }
    cout << ans;
    return 0;
}