范文健康探索娱乐情感热点
投稿投诉
热点动态
科技财经
情感日志
励志美文
娱乐时尚
游戏搞笑
探索旅游
历史星座
健康养生
美丽育儿
范文作文
教案论文
国学影视

算法训练石子游戏python

  算法训练 石子游戏
  问题描述
  石子游戏的规则如下:
  地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1) (y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。
  请问在整个游戏过程中操作的总得分的最大值是多少?
  输入格式
  输入数据的第一行为整数n,表示地上的石子堆数;第二行至第n+1行是每堆石子的个数。
  输出格式
  程序输出一行,为游戏总得分的最大值。
  样例输入
  10
  5105
  19400
  27309
  19892
  27814
  25129
  19272
  12517
  25419
  4053
  样例输出   15212676150
  数据规模和约定   1 n 1000,1 一堆中石子数 50000   思路:   运用贪心算法思想,每次都取石子数量最多和第二多的两堆石子进行合并操作(进行排序操作后取前两个数),即可得到每次操作的得分为最大,最后再将每次的操作得分最大值相加求和即可得到整个游戏过程中操作的总得分的最大值。   代码:n = int(input()) stones = [] totals = [] for i in range(n): stones.append(int(input())) total = 1 stones.sort(reverse = True) for j in range(n-1): if len(stones) == 1: break total = (stones[0]+1)*(stones[1]+1) totals.append(total) stones.insert(2, stones[0]+stones[1]) del stones[:2] print(sum(totals))   欢迎大家采纳和指正!   更多内容请持续关注该账号或CSDN的 RuthlessL!

被误读的区块链之区块链比特币2008年,神秘的中本聪通过一篇论文,把比特币带到了人们面前。很快,人们就像谈论黄金房产股票等传统投资产品一样,谈论起比特币。有人开始挖矿,有人开始炒币有人一夜暴富,也有人亏得一踏从2399降到1599元,三星屏65W智慧闪充,价格亲民说到这款手机想必很多朋友并不陌生,这款手机品牌是OPPO旗下的一个子品牌,在进入国内的这几年里,这个品牌表现的也是很不错,说到这里很多朋友应该猜出来这个品牌了吧?它就是realme红米K50和荣耀60价格差不多,怎么选择?绝对是建议选择红米K50,整体配置好得多1性能上,K50的天玑8100性能吊打荣耀的骁龙778G。2屏幕上,三星2K屏幕素质高得多,像素密度清晰度峰值亮度全都大优于荣耀60。3续航iPhone14Pro设计曝光,就是打孔屏,面积还很大基本上确定了iPhone14Pro的设计了,确实是打孔屏。虽然是打孔屏,但其实并没有让手机屏幕显示面积提升那么明显,原因很简单,因为这些打孔屏的设计,其实和小刘海是差不多的,就是这3月新势力销量出炉哪吒零跑加速赶超蔚小理涨价潮背景下,造车新势力迎来新一轮洗牌。4月初,造车新势力相继公布3月销量数据。其中,小鹏汽车交付1。5万辆重夺销量榜首,哪吒汽车交付1。2万辆上升至第2位,理想零跑蔚来分别交付1平均听力80分贝,如何选择听力解决方案?听力在80是一个重度的听损,先到医院检查,如果医生建议配助听器,可选择到专业的验配中心试听。根据听力损失情况,言语识别分辨率,自身需求再结合自己的工作,生活环境,和款式的喜好选择一降维打击我消灭你,但与你无关在丛林里,最终能存活下来的,往往不是最高大最强壮的,而是对变化能做出最快反应的物种。那些干掉你的,往往不是同行,而是一些你从未放在心上的人和事,同你无冤无仇,但却来势凶猛,如同洪水中国是否需要垂直起降战斗机?会研制与F35B相似的战斗机吗?要问中国有没有垂直起降战斗机?有还是有一架的,毕竟北航展览馆里还有一架从英国某私人飞机收藏家手里搞来的鹞GR3,但是批量装备部队与实战运用那肯定是没有的。不过尽管没有这种东西,但是苹果和华为,一个主力机,一个备用机,大家会如何选择?说实话,因为楼主的两台机子都是两大厂商的旗舰手机,性能都是非常强悍的,任意的一款都可以作为主力机。华为的话,这两年的进步还是很明显的,尤其是在影像系统方面,可以领导目前的手机厂商。你身边懂电脑的人最后买了什么电脑?懂电脑的人是根据自己的需求来买的,不同类型的电脑针对不同的人群,不存在有哪一款电脑是适合所有人,买了这种电脑才能叫懂电脑的。台式机不太好说,这里只说笔记本。现在的电脑基本可分为上网每年那么多销售额,苹果为何要推iPhone硬件订阅?又是一个坑最新消息,知名记者马克古尔曼(MarkGurman)周日在其最新一期PowerOn栏目中称,苹果公司正在开发的iPhone硬件订阅服务将从其庞大的用户基础中榨取更多收入,我看到这个
报废的电动汽车电池应该回收还是重新利用?到2020年底,估计每年将有102,000吨锂离子电池从电动汽车中淘汰,到2040年将增加到780万吨。这种指数级增长意味着必须考虑如何处理这些已淘汰的电池。电动汽车在世界范围内的这3款千元机你可别瞧不上,几乎无差评,很好用面对巨大的,潜力巨大的国内市场,许多品牌都在不断冲击着国内千元机市场。与难以获得的高价手机相比,千元手机大大降低了获得难度,非常适合过渡时期或学生和老年人使用。不要看不起这四千元以苹果13每日爆料,预计产量或比12mini下降,销量不佳带来连锁反应7月7日消息,据国外媒体报道,苹果公司的iPhone13系列的智能手机将于今年下半年,分析师和研究机构预计iPhone一样12日仍有四个模型,iPhone的屏幕大小12系列,这个名2K价位新选择!OPPOK9实力到底如何?光65W超闪就无敌了大家都知道,2021年是5G网络发展和普及的元年,市场上的5G智能手机也从以旗舰为主逐渐向中端市场普及,而上半年更是各大厂商发力中端5G手机的着重点。比如我们熟悉的国内一线大厂OPiPhone13外观确认刘海终于变窄,后置相机变大,更丑了毫不奇怪,今年的iPhone13系列看起来像这样。昨晚,国外媒体抢先曝光了iPhone13系列的真实机器渲染图,并表示该版本已经完成,这意味着将来不会有重大变化。该消息还指出,尽管iPhone13果粉的狂欢,这是你想要的外观配置吗iPhone12发布已经半年多了,想必大家的目光都转向了iPhone13,那么iPhone13做了哪些改动?首先我们来看看外观,新款iPhone还是采用了刘海屏的设计,与上一代刘海空降武汉!OPPOEncoPlay为何受SNH48成员推崇,这几点很重要5月8日下午,武汉市汉阳区摩尔城的OPPO官方授权体验店是热闹非凡,仔细一看,原来是OPPO请来了SNH48的部分成员空降武汉,担任一日店长,在现场我们不仅可以看到她们给粉丝和用户PC上的挖矿游戏可以赚钱吗?投资约9000元,一天赚15元币圈传出剧烈震荡。比特币和以太币几天前突然暴跌1020,卖出了300亿资金。但币圈的热情并没有消退,挖矿也停不下来,让游戏玩家吃尽了苦头,显卡价格被迫翻番。现在一张性能不错的游戏卡丰田高管固态电池技术将于2025年投产,15分钟就能充满电丰田原本计划在2020年东京奥运会上推出其固态电池供电的原型车,此后由于全球肺炎的影响,该原型车被推迟至2021年。丰田汽车公司动力总成部门执行副总裁兼电池部门总经理凯塔凯塔(Ke这一代的磷酸铁锂电池,会是特斯拉的关键利润所在吗?众所周知,特斯拉如今市值突破3000多亿美元,已经是两个丰田的价值了,是目前全球最大的汽车制造商。处于风口浪尖上的特斯拉,每做一件事都令人关注。今年特斯拉做了一个重要的决定,就是采荣耀Play系列的旗舰到底表现如何尼?荣耀Play4Pro作为荣耀Play系列的旗舰产品,到底有哪些亮点尼?先看看核心配置处理器麒麟990屏幕6。57英寸1080PLCD双挖孔屏指纹识别侧边指纹识别前置摄像头3200w