Submission #1191793

#TimeUsernameProblemLanguageResultExecution timeMemory
1191793ereklezurashviliStove (JOI18_stove)C++20
100 / 100
33 ms2496 KiB
#include <bits/stdc++.h> using namespace std; #define int long long int n,t,a[300005],b[300005],c[300005],mx,ans,bans,k,dif; vector <int> v; signed main() { cin>>n>>k; for(int i=1; i<=n; i++){ cin>>a[i]; } for(int i=1; i<=n-1; i++){ dif=a[i+1]-a[i]-1; v.push_back(dif); } sort(v.begin(),v.end()); reverse(v.begin(),v.end()); for(int i=0; i<k-1; i++){ ans+=v[i]; } cout<<a[n]-a[1]+1-ans<<endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...