题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
筷子

题目题干

筷子(chop)Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A 先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
根是一双的。这天,A 先生家里来了 K 个客人,A 先生留下他们吃晚饭。加上 A 先生,A 夫Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
人和他们的孩子小 A,共 K+3 个人。每人需要用一双筷子。A 先生只好清理了一下筷子,共Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N 根,长度为 T1,T2,T3,……,TN.现在他想用这些筷子组合成 K+3 双,使每双的筷子长度差Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
的平方和最小。(怎么不是和最小??这要去问 A 先生了,呵呵)Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入文件共有两行,第一行为两个用空格隔开的整数,表示 N,K(1≤N≤100, 0<K<50),Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行共有 N 个用空格隔开的整数,为 Ti.每个整数为 1~50 之间的数。Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出文件仅一行。如果凑不齐 K+3 双,输出-1,否则输出长度差平方和的最小值。Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 1Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 2 3 3 3 4 6 10 20Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一双 1 1Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二双 2 3Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三双 3 3Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第四双 4 6Pet100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(1-1)^2+(2-3)^2+(3-3)^2+(4-6)^2=5

答案解析

相关题目

垃圾陷阱(well) 【问题描述】 卡门——农夫约翰极其珍视的一条 Holsteins 奶牛——已经落了到“垃圾井”中。“垃 圾井”是农夫们扔垃圾的地方,它的深度为 D (2 <= D <
筷子(chop) 【问题描述】 A 先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两 根是一双的。这天,A 先生家里来了 K 个客人,A 先生留下他们吃晚饭。加上 A 先生,
传纸条(message) 【问题描述】 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动 中,班上同学安排做成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两
能量项链(energy) 【问题描述】 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能 量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且
数字游戏(game) 【问题描述】 丁丁最近沉迷于一个数字游戏。这个游戏看似简单,但丁丁在研究了许多天之后却发觉 原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数 (一
护卫队( convoy) 【 问题描述】 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单 行道,所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通,
饥饿的牛(hunger) 【 问题描述】 牛在饲料槽前排好了队。饲料槽依次用 1 到 N(1<=N<=2000)编号。每天晚上,一头幸运 的牛根据约翰的规则,吃其中一些槽里的饲料。 约翰提
单词的划分(word) 【 问题描述】 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分 成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数
火车票(railway) 【 问题描述】 从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示 为一条线段,火车站就是线段上的点。线路始于 Ekat
演讲大厅安排(hall) 【问题描述】 有一个演讲大厅需要我们管理,演讲者们事先定好了需要演讲的起始时间和中止时间。 我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标是使

提示声明

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

猜你喜欢