| 比赛 | 20101119 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 象棋比赛 | 最终得分 | 100 |
| 用户昵称 | 了反取字名我擦 | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2010-11-19 08:39:52 | ||
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fi("chess.in");
ofstream fo("chess.out");
int n,k,f[100001]={0},data[100001]={0};
int main()
{
fi>>n>>k;
for(int i=0;i<n;i++)
fi>>f[i];
sort(f,f+n);
for(int i=0;i<n-1;i++)
data[i]=f[i+1]-f[i];
sort(data,data+n-1);
n=0;
for(int i=0;i<k;i++)
n+=data[i];
fo<<n;
fi.close();
fo.close();
return 0;
}