# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1266697 | herominhsteve | Stove (JOI18_stove) | C++20 | 14 ms | 1096 KiB |
#include <bits/stdc++.h>
int main(){
int n,K;
int a[100'001],b[100'001];
scanf("%d %d",&n,&K);
for (int i=0;i<n;i++){
int x;
scanf("%d",&x);
a[i] = x;
}
for (int i=1;i<n;i++){
b[i-1] = a[i] - (a[i-1]+1);
}
std::sort(b,b+n-1);
int res = n;
for (int i=0;i<n-K;i++){
res += b[i];
}
printf("%d",res);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |