【2025年华为OD机试】(E卷,100分) - 分披萨（JavaScript&Java & Python&C/C++）

一、问题描述

题目解析

题目描述

"吃货"和"馋嘴"两人点了一份圆形披萨，披萨被切成大小不同的奇数块。两人轮流从披萨中选取一块，选取规则如下：

1. 第一块：可以由"吃货"任意选择。
2. 后续选择：必须从当前披萨的缺口处开始选取。
3. 选取策略：
   • "馋嘴"每次都会选择当前可选的最大块披萨。
   • "吃货"知道"馋嘴"的策略，并希望最大化自己获得的总披萨大小。

问题：已知披萨小块的数量和每块的大小，求"吃货"能获得的最大披萨大小的总和。

输入描述

1. 第一行为一个正整数奇数 (N)，表示披萨小块的数量，满足 (3 \leq N < 500)。
2. 接下来的 (N) 行，每行为一个正整数，表示第 (i) 块披萨的大小，满足 (1 \leq i \leq N)，每块披萨的大小范围为 ([1, 2147483647])。