合并石子【题目描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 计算出将Ｎ堆石子合并成一堆的

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
合并石子

题目题干

【题目描述】

在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。qtl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

计算出将Ｎ堆石子合并成一堆的最小得分。qtl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行为一个正整数N (2≤Ｎ≤100)；qtl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤N)。qtl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一个正整数，即最小得分。qtl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

7
13
7
8
16
21
4
18

【输出样例】

239

答案解析

相关题目

乘积最大【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友
合并石子【题目描述】 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 计算出将Ｎ堆石子合并成一堆的
矩阵取数游戏(Noip2007) 【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素 a ij 均为非负整数。游戏规则如下： 1、每次取数时须从每行各取走一个
守望者的逃离(Noip2007) 【问题描述】 恶魔猎手 尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守 望者在与 尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望
垃圾陷阱(well) 【问题描述】 卡门——农夫约翰极其珍视的一条 Holsteins 奶牛——已经落了到“垃圾井”中。“垃 圾井”是农夫们扔垃圾的地方，它的深度为 D (2 <= D <
筷子(chop) 【问题描述】 A 先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两 根是一双的。这天，A 先生家里来了 K 个客人，A 先生留下他们吃晚饭。加上 A 先生，
传纸条(message) 【问题描述】 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动 中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两
能量项链(energy) 【问题描述】 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能 量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且
数字游戏(game) 【问题描述】 丁丁最近沉迷于一个数字游戏。这个游戏看似简单，但丁丁在研究了许多天之后却发觉 原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数 （一
护卫队( convoy) 【 问题描述】 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单 行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4