| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1288386 | jxngyr | Stove (JOI18_stove) | C++20 | 0 ms | 0 KiB |
#include <iostream>
#include<vector>
using namespace std;
int main(){
long long N,K;
cin>>N>>K;
vector<long long> gst(N);
for(long long i=0;i<N;i++){
cin>>gst[i];
}
// for(long long i=0;i<N;i++){
// cout<<gst[i]<<' ';
// }
vector<long long> gaps;
for(long long i=0;i<N-1;i++){
long long gap=gst[i+1]-gst[i]-1;
gaps.push_back(gap);
}
sort(gaps.begin(), gaps.end());
long long ans = N;
for (long long i = 0; i < N - K; i++) {
ans += gaps[i];
}
cout << ans << endl;
return 0;
}
