360免费建站app,微信网站链接怎么做,选择网站设计公司佛山,wordpress企业主题二次开发下载目录 题目描述
输入
输出
样例输入
样例输出
提示
代码 题目描述
星星小朋友和 N-1 个小伙伴一起玩了一上午的纸牌游戏#xff0c;星星总是能赢#xff0c;气焰嚣张#xff0c; 小伙伴们决定出道纸牌问题难倒星星#xff0c;让他别再狂妄自大了#xff0c;问题是这…目录 题目描述
输入
输出
样例输入
样例输出
提示
代码 题目描述
星星小朋友和 N-1 个小伙伴一起玩了一上午的纸牌游戏星星总是能赢气焰嚣张 小伙伴们决定出道纸牌问题难倒星星让他别再狂妄自大了问题是这样的每人摸一张牌 每张牌上写着某一个数字然后规定若干对伙伴间交换纸牌每个小伙伴只允许交换一次 交换得分就是大的纸牌值减去小的纸牌值若干次得分加起来和最大是多少 可是小伙伴们忘记了星星学过编程请你和他一起来用程序解决这个问题吧。
输入
第一行两个用空格隔开的正整数 MN分别表示交换次数和总人数星星也算在内 第二行 N 个用空格隔开的正整数 ai
输出 一个正整数表示最大得分值
样例输入
1 5
3 7 2 1 6样例输出
6提示 【样例输入 1】 1 5 3 7 2 1 6
【样例输出 1】
6
【样例输入 2】
2 5
3 7 2 1 6
【样例输出 2】
10
【数据范围】 60%的数据中 M1
80%的数据中 M≤2
100%的数据 M≤3N≤100ai≤1000
代码
#includebits/stdc.h
using namespace std;
int main(){int a,b,c[100005],he0;cinab;for(int i0;ib;i){cinc[i];}sort(c,cb);for(int i0;ia;i){heabs(c[i]-c[b-i-1]);}couthe;return 0;
}