问题1481--交换游戏1481: 交换游戏
时间限制: 1 Sec 内存限制: 128 MB
提交: 18 解决: 8
[提交] [状态] [讨论版] [命题人:]题目描述
每张牌上写着一个数字,交换游戏规则如下:每个人都摸一张牌,
然后规定若干对伙伴间交换纸牌(要求每个小伙伴只允许交换一次),
交换得分就是交换过程中大的纸牌值减去小的纸牌值,交换若干次,
得分加起来和最大是多少?
输入
第一行两个用空格隔开的正整数 M,N,分别表示交换次数和总人数
第二行 N 个用空格隔开的正整数 ai
输出
一个正整数,表示最大得分值
样例输入
1 5
3 7 2 1 6
样例输出
6
提示
【数据范围】
60%的数据中 M=1
80%的数据中 M≤2
100%的数据 M≤3,N≤100,ai≤1000
来源/分类
[提交] [状态]