牛客小白月赛18 Forsaken给学生分组
2024-08-30 20:23:41
牛客小白月赛18 Forsaken给学生分组
链接：https://ac.nowcoder.com/acm/contest/1221/C来源：牛客网
Forsaken有nnn个学生，每个学生都有一个能力值aia_iai，为了方便管理，Forsaken决定将nnn个学生分成kkk组。
Forsaken认为如果一个小组有一个能力在该小组极其突出的学生，这个小组就比较容易管理。我们定义对于teamiteam_iteami来说，这个小组的管理方便度f(i)=max(aj∈teami)−min(aj∈teami)f(i) = max(a_j \in team_i) - min(a_j \in team_i)f(i)=max(aj∈teami)−min(aj∈teami)。Forsaken现在想知道max(∑i=1kf(i))max(\sum_{i=1}^{k}f(i))max(∑i=1kf(i))。
输入描述:
第一行两个整数分别为n,kn,kn,k。第二行nnn个数分别代表a1,a2...ana_1,a_2...a_na1,a2...an。
输出描述:
一个整数表示最大的管理方便度之和。
示例1
输入
[复制](javascript:void(0)
最新文章
- bash 操作 sqlite3
- 周期串（Periodic Strings,UVa455）
- SQL Server 2008维护计划 出错 无法实现自动备份
- openssl rsa 私钥 PKCS8私钥 公钥
- .NET开源工作流RoadFlow-流程设计-流程步骤设置-基本设置
- Qt学习笔记-1 开发环境建立
- PHP unlink() 函数
- Linux 日志基础
- 一条执行4秒的sql语句导致的系统问题 (转)
- iOS-NSAttributedString自定义文字变色
- 如何制作一个完美的全屏视频H5
- [LeetCode] Valid Palindrome II 验证回文字符串之二
- codeblocks修改字体颜色-背景颜色
- windows中的软链接硬链接等
- Ubuntu 16.04下安装zsh和oh-my-zsh
- java中函数传值和传地址的问题
- elasticSearch6源码分析(4)indices模块
- Hibernate自身一对多和多对多关系映射
- Confluence 6 教程：在 Confluence 中导航
- matlab --- plot画图