丢手绢

#include<bits/stdc++.h>
using namespace std;

int r[100001];
int main()
{
    int n;
    scanf("%d",&n);
    memset(r,0,sizeof(r));
    int dis_all = 0;///全部的距离
    for(int i=0;i<n;i++){
        scanf("%d",&r[i]);
        dis_all += r[i];
    }
    int ans = 0;
    int a = 0;
    int d = 0;
    for(int i=0;i<n;i++){
        while((d+r[a])<=dis_all/2&&a<n){///距离与总距离的一半进行比较
            d +=r[a++];
        }
        ans = max(ans,d);
        d -= r[i];
    }
    printf("%d",ans);
    return 0;
}