问题 AP: 最佳交换

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：112 通过：80

星星小朋友和 N-1 个小伙伴一起玩了一上午的纸牌游戏，星星总是能赢，气焰嚣张，小伙伴们决定出道纸牌问题难倒星星，让他别再狂妄自大了，问题是这样的：每人摸一张牌，每张牌上写着某一个数字，然后规定若干对伙伴间交换纸牌（每个小伙伴只允许交换一次），交换得分就是大的纸牌值减去小的纸牌值，若干次得分加起来和最大是多少？
可是小伙伴们忘记了星星学过编程，请你和他一起来用程序解决这个问题吧。

第一行两个用空格隔开的正整数 M，N，分别表示交换次数和总人数（星星也算在内）
第二行 N 个用空格隔开的正整数 ai

一个正整数，表示最大得分值

1 5
3 7 2 1 6

样例输入2：

2 5

3 7 2 1 6

样例输出2：

60%的数据中 M=1

80%的数据中 M≤2

100%的数据 M≤3，N≤100，ai≤1000

2017年第32届宁波市信息学竞赛复赛试题

问题 AP: 最佳交换

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签

问题 AP: 最佳交换

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

数据范围与提示

分类标签

输入样例复制

输出样例复制