题目信息

题目类型
三级
题目年份
2025
题目题型
编程题
关 键 词
分组均衡性

题目题干

题目描述

在上机实验课上,老师将所有学生排列为 n 排,每排坐 m 个学生。每个学生有左右两个邻座(除了这一排的左右两端)。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生,中间的每个学生都可以同时与两个邻座分别协作。tYV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

由于每个学生的个人能力不同,假设协作产生的小组能力值是两个协作学生的能力值之和,老师希望知道,自己给出的座位安排在多大程度上是“均衡”的 —— 所谓分组均衡性,是指所有可能组成的协作小组的能力值的最大值与最小值之差。tYV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给定一张座位安排表,请计算这个安排的分组均衡性。tYV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入第一行给出 2 个正整数 n 和 m(2 ≤ n, m ≤ 100),依次为座位的排数和每排的人数。 随后 n 行,每行给出 m 个数字,代表对应座位上学生的能力值(为区间 [1, 100] 内的整数)。同行数字间以空格分隔。

输出

在一行中输出分组均衡性。

数据范围

2 ≤ n, m ≤ 100

输入样例

3 5tYV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 80 30 95 60tYV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
79 55 63 84 41tYV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
98 23 72 85 58

输出样例

67

答案解析

相关题目

题目描述 以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼
题目描述 在上机实验课上,老师将所有学生排列为 n 排,每排坐 m 个学生。每个学生有左右两个邻座(除了这一排的左右两端)。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生,中间的每个学
Minecraft Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。在Minecraft中,基本的建筑元素是边长为l个单位的立方体,Tony想用N
流感传染 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得
余数相同问题 已知三个正整数a,b,c。 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。 请问满足上述条件的x的最小值是多少? 数据保证x有解。 时间限制:1000
3.最长下坡 小明天天沿着未名湖环湖路跑,有时候也觉得蛮累。 累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。 环湖路是个圆形,周长n米。每隔一米测一下路面高度,两个测高点之间的高度是单调变化
2.42点 42是: •组合数学上的第5个卡特兰数 •字符'*'的ASCII码 •钼的原子序数 •6与9的乘积结果的13进制表示 •生命、宇宙以及任何事情的终极答案 •以及……表
5.分解因数 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ..
4.文件结构“图” 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化
3.矩形数量 给出平面上一些点(少于50个),坐标都是整数(|xi|,|yi| <= 10^9),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都

提示声明

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

猜你喜欢