# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
330732 | oak | Stove (JOI18_stove) | C++14 | 31 ms | 1132 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i,k;
scanf("%d %d",&n,&k);
int inp[n];k--;
for(i=0;i<n;i++){
scanf("%d",&inp[i]);
}
int diff[n];
int ans = inp[n-1]-inp[0]+1;
for(i=0;i<n-1;i++){
diff[i] = inp[i+1]-inp[i]-1;
}
sort(diff,diff+n-1,greater<int>());
for(i=0;i<k;i++){
ans -= diff[i];
}
printf("%d",ans);
}
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... |