比赛 20101119 评测结果 AATAETTATE
题目名称 象棋比赛 最终得分 40
用户昵称 nick09 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-19 09:12:28
显示代码纯文本
var
   n,k,i,j:longint;
   a:array[0..100000]of longint;


procedure Sort(l, r: Integer);
var
  i, j, x, y: integer;
begin
  i := l; j := r; x := a[(l+r) DIV 2];
  repeat
    while a[i] < x do i := i + 1;
    while x < a[j] do j := j - 1;
    if i <= j then
    begin
      y := a[i]; a[i] := a[j]; a[j] := y;
      i := i + 1; j := j - 1;
    end;
  until i > j;
  if l < j then Sort(l, j);
  if i < r then Sort(i, r);
end;


begin
 assign(input,'chess.in');reset(input);
 assign(output,'chess.out');rewrite(output);
 readln(n,k);
 for i:=1 to n do readln(a[i]);
 sort(1,n);
 for i:=1 to n-1 do a[i]:=a[i+1]-a[i] ;
 sort(1,n-1);
 j:=0;
 for i:=1 to k do j:=j+a[i];

 writeln(j);
 close(input);close(output);

end.