题解 | #丢手绢#

该题用到的算法思想主要是尺取法，即变化两端的指针来逐步移动所取区间进而求解

using namespace std;
int a[100100];
int main(){
    int n;
    cin >> n;
    int sum = 0;
    for(int i = 0 ; i < n ; i ++ )
    { 
      cin >> a[i];
      sum += a[i];
    }
    int l = 0, r = -1 ;
    int ans = 0 , pro = 0;
    while( l <= n ){
        while( pro < sum / 2){//超过一半的长度再予以考虑
            pro += a[ ++r % n ];//然后我们这里的百分号也很重要，看了别人的题解之后我才加上去的，这是为了整个圆周判断的完整性，虽然不写能过90%，但纯纯是狗运
        }
        int realpro = min(pro,sum - pro);//这里我第一次做的疑点就在于为什么恰好小于一半长度的那段长度不需要考虑，此时有两种想法：一种是可能后续的程序中会再次涉及到那段长度，二种是这段长度比正在取的那段长度要小，后来意识到是第一种正解，在以另一个点为左端点时自然会考虑到这种情况，这里主要是圆的对称性，![可以通过画图来进一步解释alt](https://uploadfiles.nowcoder.com/images/20240317/674914203_1710685151302/573CCBDC7E9553A20F9BDFA39594D903)
        //realpro = realpro > (pro - a[r % n]) ?realpro:(pro - a[r % n]);
        ans = max(ans ,realpro);
        pro -= a[ l ++ ];
    }
    cout << ans << endl ;
    return 0;
}