CF 6C Alice, Bob and Chocolate

还是跪了n发

开始比大小跑数组

后来想起了以前的做法 记两个和跑

#include <iostream>#include <cstdio>using namespace std;const int MAX = 100100;int n;int data[MAX];int main(){    int n;    while(cin>>n)    {        for(int i = 0; i < n; i ++)            cin>>data[i];        if(n == 1)        {            cout<<"1 0"<<endl;            continue;        }        int ans1 = 0,ans2 = 0;        int l = 0,r = n-1;        int sum1 = data[l],sum2 = data[r];        while(1)        {            if(sum1 <= sum2 && l+1<r)            {                sum1 += data[++l];            }            else if(sum1 > sum2 && r-1>l )            {                sum2 += data[--r];            }            else                break;        }        cout<<l+1<<" "<<n-r<<endl;    }    return 0;}