丢手绢

思路

枚举环形数组, 然后找比周长一半大的, 最小的那个, 然后用 周长减去这个值, 就是答案

ac代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    vector<int> a(n + 1);
    int s = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        s += a[i];
    }
    int hf = s / 2;
    int dis = 0;
    int res = 0;
    for (int i = 0, j = 0; i < n; i++)
    {
        while (dis < hf)
        {
            dis += a[j % n];
            j++;
        }
        res = max(res, min(dis, s - dis));
        dis -= a[i];
    }
    cout <<res <<endl;
    return 0;
}