首页 开发技术 C++     /    石子合并在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.

石子合并在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.

上传者: weiyikeyima | 上传时间:2023/12/1 21:56:18 | 文件大小:28KB | 文件类型:doc
石子合并在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.
ProblemD:石子合并(包含源程序c++)TimeLimit:1000MSMemoryLimit:65536KDescription在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.本题对于给定n堆石子,计算合并成一堆的最小得分和最大得分.Input测试用例的第1行是正整数n(1≤n≤100)表示有n堆石子.第二行有n个数,分别表示每堆石子的个数.Output对于测试用例的输入数据,在两行上输出结果:其中第1行中的数是最小得分,第2行中的数是最大得分.SampleInput44459SampleOutput4354

文件下载

资源详情

-C++

评论信息

  • wbrnmbykq:
    算法很好,运行时间还可以接受2013-05-14
  • du199010:
    算法可以,可以运行,但是最好再加一些输入控制2013-05-04
  • aizhih:
    资源是很不错的。可以接受算法的运行。如果可以再修正小错误就好了2012-04-24
  • colorfultea123:
    算法很好,需要再修改一下,提高运行时间2011-12-06
  • wolegequluo:
    算法可以,可以运行,但是最好再加一些输入控制2011-12-05

免责申明

【好快吧下载】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【好快吧下载】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【好快吧下载】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,8686821#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明