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

一、问题描述

题目解析

问题描述

"吃货"和"馋嘴"两人到披萨店点了一份圆形披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。然而，粗心的服务员将披萨切成了每块大小都不同的奇数块，且肉眼能分辨出大小。两人决定轮流选取披萨块，从"吃货"开始，每次选取时必须从缺口处开始选。"馋嘴"每次都会选择当前最大块的披萨，而"吃货"知道"馋嘴"的选择策略。已知披萨小块的数量及每块的大小，求"吃货"能分得的最大披萨大小的总和。

输入描述

• 第1行为一个正整数奇数N，表示披萨小块数量，3 ≤ N < 500。
• 接下来的N行，每行为一个正整数，表示第i块披萨的大小，1 ≤ i ≤ N。
• 披萨小块从某一块开始，按照一个方向次序顺序编号为1 ~ N。
• 每块披萨的大小范围为[1, 2147483647]。

输出描述