题意:
N个糖果,每个价值a[i],A从左吃,B从右吃,A先吃,每人每次吃的糖果总价值都必须比另一个人上一次吃的多,求两个人的总行动次数以及两人分别吃了多少
思路:
左右指针直接暴力跑一遍for循环,时间复杂度O(n)
代码附:
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
int a[1010];
signed main(