Submission #1249053

#TimeUsernameProblemLanguageResultExecution timeMemory
1249053bethanceStove (JOI18_stove)C++20
100 / 100
28 ms1096 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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...