timus 2000. Grand Theft Array V_timus2000-优快云博客

本文链接：https://blog.youkuaiyun.com/pegasuswang_/article/details/41806647

本文介绍了一个使用C++实现的数组划分算法，该算法能够根据指定的位置将数组分为两部分，并计算每部分的总和。通过使用标准库函数如accumulate进行求和操作，并通过条件判断确定如何划分数组来达到最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <numeric>     //for accumulate
#include <algorithm>
using namespace std;

inline bool isEven(int a) { return !(a & 1); }

int main() {
    int n;
    int pos1, pos2;
    while (scanf("%d", &n) != EOF) {
        int a[n+1];
        int sum = 0;
        for (int i = 1; i <= n; ++i) {
            scanf("%d", &a[i]);
            sum += a[i];
        }
        scanf("%d %d", &pos1, &pos2);

        if (pos1 == pos2) {
            int sum1 = accumulate(a+1, a+1+pos1, 0);
            int sum2 = accumulate(a+pos1, a+1+n, 0);
            int ans1 = max(sum1, sum2);
            printf("%d %d\n", max(ans1, sum - ans1), min(ans1, sum - ans1));

        } else if (pos1 < pos2) {
            int dis1, dis2, ans1 = 0, ans2 = 0;
            if (isEven(pos2 - pos1)) {
                dis1 = pos1 + (pos2 - pos1) / 2;
                dis2 = pos2 - (pos2 - pos1) / 2 + 1;
            } else {
                dis1 = pos1 + (pos2 - pos1) / 2;
                dis2 = pos2 - (pos2 - pos1) / 2;
            }
            ans1 = accumulate(a + 1, a + 1 + dis1, 0);
            ans2 = accumulate(a + dis2, a + 1 + n, 0);
            printf("%d %d\n", ans1, ans2);

        } else if (pos1 > pos2) {
            int dis1, dis2, ans1 = 0, ans2 = 0;
            if (isEven(pos1 - pos2)) {
                dis1 = pos1 - (pos1 - pos2) / 2;
                dis2 = pos2 + (pos1 - pos2) / 2 - 1;
            } else {
                dis1 = pos1 - (pos1 - pos2) / 2;
                dis2 = pos2 + (pos1 - pos2) / 2;
            }
            ans1 = accumulate(a + dis1, a + 1 + n, 0);
            ans2 = accumulate(a + 1, a + 1 + dis2, 0);
            printf("%d %d\n", ans1, ans2);
        }
    }
    return 0;
}