问题 G: Heartlessly 的魔法石

Posted 2022-07-15 mb62d0ca5a0a625

问题 G: Heartlessly 的魔法石
时间限制: 1 Sec 内存限制: 128 MB

题目描述
Heartlessly 有 n 个魔法石，每个魔法石都有对应的魔法值（用正整数 a i 表示）。Heartlessly把它们按魔法值从小到大排成一行，并分成 k 组，每组魔法石产生的能量为组中最大的魔法值减去最小的魔法值。你能求出这些魔法石产生的最小能量和最大能量分别是多少吗？
输入
第一行，输入两个正整数n,k，分别表示魔法石数量和分组数量。
第二行，输入正整数a1∼an，表示每个魔法石对应的魔法值。
输出
第一行，输出最小能量和最大能量，中间用空格隔开。
样例输入 Copy
8 3
2 3 5 7 11 13 17 19
样例输出 Copy
9 14
提示
样例解释
最小值：[2,3,5,7],[11,13],[17,19]
最大值：[2],[3,5],[7,11,13,17,19]

对于40%的数据，；
对于70%的数据，；
对于另外10%的数据，；
对于另外10%的数据，；
对于100%的数据，以上是关于问题 G: Heartlessly 的魔法石的主要内容，如果未能解决你的问题，请参考以下文章

魔法石的诱惑

分治魔法石的诱惑

魔法石之恋

10喵哈哈村的魔法石

html5哈利波特与魔法石网页设计作业成品

SPOJ 拒绝 BYTESM2（魔法石）的解决方案