Submission #1191792

#TimeUsernameProblemLanguageResultExecution timeMemory
1191792ereklezurashviliStove (JOI18_stove)C++20
0 / 100
0 ms324 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]-ans<<endl; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...