๐ŸŽฒ ๋ฐฑ์ค€ 13164๋ฒˆ ํ–‰๋ณต ์œ ์น˜์›

Jeongeunยท2023๋…„ 9์›” 20์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
123/187

๋ฐฑ์ค€ 13164๋ฒˆ

๐ŸŽจ ์ฐธ๊ณ  ์ฝ”๋“œ

์ฝ”๋“œ

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [N, K] = input[0].split(" ").map(Number);
const students = input[1].split(" ").map(Number);

const arr = [];
for (let i = 0; i < N - 1; i++) {
  arr.push(students[i + 1] - students[i]);
}

arr.sort((a, b) => a - b);

let answer = 0;
for (let i = 0; i < N - 1 - (K - 1); i++) {
  answer += arr[i];
}
console.log(answer);

0๊ฐœ์˜ ๋Œ“๊ธ€