当前位置:首页 » 《关注互联网》 » 正文

华为OD机试真题-分披萨-2023年OD统一考试(C卷)

8 人参与  2024年04月17日 16:58  分类 : 《关注互联网》  评论

点击全文阅读


题目描述

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

输入描述:

第1行为一个正整数奇数N,表示披萨小块数量。3 <= N < 500。

接下来的第2行到第N+1行(共N行),每行为一个正整数,表示第i块披萨的大小。1 <= i <= N。披萨小块从某一块开始,按照一个方向依次顺序编号为1~N。每块披萨的大小范围为[1, 2147483647]。

输出描述:

“吃货”能分得的最大的披萨大小的总和。

补充说明:

示例1

输入:

5
8
2
10
5
7
输出:

19
说明:

此例子中,有5块披萨。每块大小依次为8、2、10、5、7。按照如下顺序拿披萨,可以使“吃货”拿到最多披萨:

1、“吃货”拿大小为10的披萨


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/96710.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 月光遥寄相思错小说精彩章节试读_裴千辰沈欢棠爆款小说高能章节试读
  • 全文长夏无尽处:结局+番外精编之作(季时夏傅承宴)列表_全文长夏无尽处:结局+番外精编之作
  • 恰似晚风不留我:全书+后续免费_(恰似晚风不留我:全书+后续免费)沈冉顾墨琛沈心列表笔趣阁(恰似晚风不留我:全书+后续)
  • 恨她明月下西楼:+后续列表_恨她明月下西楼:+后续(傅远白)
  • 沈青宜陆见野在线全书免费沈青宜陆见野在线全书免费
  • 恰似晚风不留我:结局+番外(顾墨琛沈冉沈心)_(恰似晚风不留我:结局+番外)顾墨琛沈冉沈心列表_笔趣阁(顾墨琛沈冉沈心)
  • 我清纯男大,和爹系反派先婚后爱檀玉剑眉完结文我清纯男大,和爹系反派先婚后爱檀玉剑眉完结文免费
  • 全文哥哥魂飞魄散时,阎王爹在陪继母过生辰:+结局+番外(秦然秦续)列表_全文哥哥魂飞魄散时,阎王爹在陪继母过生辰:+结局+番外
  • 「重生团宠:女王从港圈顶流做起」节选角色羁绊特辑‌_「千竹黎千瓷」最新章节免费阅读
  • 「重生后我不再与竹马地下恋」情感冲突名场面试读章_「冯向斌曾柔沈烨」***剧情片段直通车
  • 国之殇,兄之痛(林皓林婉)全书免费_(林皓林婉)国之殇,兄之痛后续(林皓林婉)
  • 梦里灯火不渡我:+后续爱恨纠葛(叶摘星许砚寒)_梦里灯火不渡我:+后续爱恨纠葛叶摘星许砚寒

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1