华为od机试真题 — 分披萨(Java)

题目

"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。

由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取披萨。除了第一块披萨可以任意选取外,其他都必须从缺口开始选。

他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨,而且"吃货"知道"馋嘴"的想法。

已知披萨小块的数量以及每块的大小,求"吃货"能分得的最大的披萨大小的总和。

输入描述
第 1 行为一个正整数奇数 N,表示披萨小块数量。

3 ≤ N < 500
接下来的第 2 行到第 N + 1 行(共 N 行),每行为一个正整数,表示第 i 块披萨的大小

1 ≤ i ≤ N
披萨小块从某一块开始,按照一个方向次序顺序编号为 1 ~ N

每块披萨的大小范围为 [1, 2147483647]

输出描述

"吃货"能分得到的最大的披萨大小的总和。

用例
输入 5
8
2
10
5
7
输出 19
说明
此例子中,有 5 块披萨。每块大小依次为 8、2、10、5、7。

按照如下顺序拿披萨,可以使"吃货"拿到最多披萨:

“吃货” 拿 10
“馋嘴” 拿5
“吃货” 拿7
“馋嘴” 拿8
“吃货” 拿2
至此,披萨瓜分完毕,"吃货"拿到的披萨总大小为 10 + 7 + 2 = 19</

华为OD机试 - 分披萨(Python、Java、C++、Javascript) "吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。 由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取披萨。除了第一块披萨可以任意选取外,其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨,而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小,求"吃货"能分得的最大的披萨大小的总和。 阅读详情

相关推荐

华为OD机考2025C卷 - 分披萨 (Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 分披萨(OD上机考试2025年C卷)。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 3866

华为od机试真题 — 分披萨(Python)

华为od机试真题 — 分披萨(Python) “吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。 但是粗心服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。 由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从“吃货”开始,轮流取披萨。 除了第-块披萨可以任意选取以外,其他都必须从缺口开始选。 他俩选披萨的思路不同。 “馋嘴”每次都会选最大块的拨萨,而且“吃货”知道“馋嘴”的想法。 已知披萨小块的数量以及每块的大

学习,你不是一个人在战斗 ~ 961302305(QQ,微信) 2033

【华为OD机试】真题E卷-分披萨(Java)

吃货和"馋嘴"两人到披萨店点了一份铁盘圆形披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取被萨。"馋嘴"每次都会选最大块的披萨,而且"吃货”知道"馋嘴"的想法。已知披萨小块的数量以及每块的大小,求”吃货”能分得的最大的披萨大小的总和。接下来的第 2 行到第 N + 1行(共 N 行),每行为一个正整数,表示第i块披萨的大小。通过按照从大到小的顺序取披萨,

u014481728的博客 2293

【华为OD机试E卷真题】 分披萨 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 分披萨 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 13万+

【华为OD机试真题 Java语言】456、分披萨 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨,并让店员将披萨按放射状切成大小相同的偶数扇形小块;但是粗心服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。   由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法,从"吃货"开始,轮流取被萨,除了第一块按萨可以任意选取以外,其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨,而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每

KJ.JK 2172

【2024华为OD机试C卷】456、分披萨 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨,并让店员将披萨按放射状切成大小相同的偶数扇形小块;但是粗心服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。   由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法,从"吃货"开始,轮流取被萨,除了第一块按萨可以任意选取以外,其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨,而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每

KJ.JK 4967

【华为OD机试真题E卷】456、分披萨 | 机试真题+思路参考+代码解析(E卷复用)(本题100%)(C++、Java、Py)

题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨,并让店员将披萨按放射状切成大小相同的偶数扇形小块;但是粗心服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。   由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法,从"吃货"开始,轮流取被萨,除了第一块按萨可以任意选取以外,其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨,而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每

KJ.JK 5868

2024年华为OD机试真题-分披萨-(C++/Java/python)-OD统一考试(C卷D卷)

"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。

dijkstra2023的博客 1170

华为OD机试Java - 分披萨

"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。 由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取披萨。除了第一块披萨可以任意选取外,其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨,而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小,求"吃货"能分得的最大的披萨大小的总和。

A_D_I_D_A_S的博客 155

【华为OD机试真题2023C&D卷 JAVA&JS】分披萨

分披萨 题目描述:“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。但是粗心服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从“吃货”开始,轮流取披萨。除了第一块披萨可以任意选取以外,其他都必须从缺口开始选。他俩选披萨的思路不同。“馋嘴”每次都会选最大块的披萨,而且“吃货”知道“馋嘴”的想法。已知披萨小块的数量以及每块的大小,求“吃货”能分得的

qq_34465338的博客 1304

【华为OD机试真题2023C&D卷 JAVA&JS】贪吃的猴子

贪吃的猴子 一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉,每次都只能从行的开头或者末尾获取,并且只能获取N次,求猴子最多能获取多少根香蕉。

qq_34465338的博客 849

2026年华为od机试真题题库

OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)

面试高手的博客 19万+

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机试 新系统 双机位C卷 真题题库目录|机考题库 + 算法考点详解

本文整理华为OD机试(机考) 新系统真题题库,提供高频考点精析与详细题目内容,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

qq_45776114的博客 10万+

点云入门笔记(一):点云数据及获取

点云概念: 点云是某个坐标系下的点的数据集。点包含了丰富的信息,包括三维坐标 X,Y,Z、颜色、分类值、强度值、时间等等。

wc19862274581的博客 2万+

【PT+Arduino+OneNET基础教程1】PacketTracer中MCU芯片编程教程(零基础入门)

PacketTracer软件内MCU芯片编程入门 零基础

ChloeMax_的博客 9457

双目立体匹配算法:SGBM

SGBM(Semi-Global Block Matching)是一种用于计算双目视觉中视差(disparity)的半全局匹配算法,在OpenCV中的实现为semi-global block matching(SGBM)。它是基于全局匹配算法和局部匹配算法的优缺点,提出了一种折中的方法,既能保证视差图的质量,又能降低计算复杂度。

weixin_45303602的博客 9413

新一代XMOS会议四麦方案主控芯片 XVF3800

2023年,知名的音频芯片制造厂商 XMOS 正式发布了新一代会议麦阵芯片片 XVF3800 ,这款芯片采用最先进的四麦音频算法,可在嘈杂的环境中提供高质量语音,算法支持圆形、条形阵列,可根据应用场景组成不同的产品形态。传统的麦阵解决方案,不仅需要捕捉会议中的人声,也会同时捕捉环境中的其他噪声,而 XMOS 先进的语音算法解决了这一问题。声学回声消除功能可消除麦克风音频输入的回声,同时减少远端回声,使 XVF3800 能提取清晰的语音信号。• 180度拾音条形麦克风阵列。• 360度拾音环形麦克风阵列。

PawPaw_electron的博客 785

使用AutoDL云服务器训练YOLO计算机视觉网络模型(AutoDL+Xftp+VS Code),附详细操作步骤

AutoDL AI算力云是一个提供人工智能算力服务的云平台。丰富的GPU资源:提供多种GPU型号,包括NVIDIA的A100A800L40V100RTX 4090RTX 3090等,能满足我们在不同场景下的需求,无论是进行大规模的AI训练还是复杂的科学计算等任务,都可以找到合适的GPU资源。灵活的付费方式:支持按量付费包日包周包月等多种付费模式。对于短期的实验或不确定时长的项目,可以选择按量付费;如果有长期稳定的算力需求,预付费或包周包月则可能更划算,可以根据自己的需求和预算进行选择。集成主流框架:集成了。

Limiiiing的博客 964

数据资产可视化分析:PowerBI在大数据管理中的实战

目的:帮你搞懂“为什么数据资产需要可视化?”“PowerBI能帮企业解决什么问题?”,并掌握用PowerBI做大数据可视化的实战技巧。范围:覆盖数据资产定义、可视化分析原理、PowerBI核心功能(数据连接、建模、可视化)、零售企业实战案例,以及未来趋势与挑战。背景:为什么企业的数据像乱堆的玩具?核心概念:数据资产、可视化分析、PowerBI分别是什么?它们怎么配合?实战步骤:用PowerBI帮零售企业整理“销售玩具箱”,做出能指导决策的仪表盘;应用场景:不同部门怎么用这个“整理好的玩具箱”?

2501_92132293的博客 907

《C++等级认证CCF-GESP真题解析》专栏总目录

❤️ 专栏名称:《C++等级认证CCF-GESP真题解析》🌸 专栏介绍:中国计算机学会GESP《CCF编程能力等级认证》C++编程(1~8级)历届真题解析。🚀 订阅专栏:订阅后可阅读专栏内所有真题解析,真题持续更新中,欢迎订阅!

人生就是一个不断学习的过程 6305

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

上一篇: 华为OD机试 Java【TLV解析】
下一篇: 华为 OD 机考 Java 【绘图机器】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值