# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1249053 | bethance | Stove (JOI18_stove) | C++20 | 28 ms | 1096 KiB |
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int a[n],b[n-1];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=1;i<n;i++){
b[i-1]=a[i]-a[i-1]-1;
}
sort(b,b+n-1);
//for(int i=0;i<n;i++){
//cout<<b[i]<<" ";
//}
//cout<<endl;
int sum=0;
for(int i=0;i<n-k;i++){
sum+=b[i];
}
cout<<sum+n;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |