Submission #1191798

#TimeUsernameProblemLanguageResultExecution timeMemory
1191798lukasuliashviliStove (JOI18_stove)C++20
100 / 100
30 ms2068 KiB
// Source: https://usaco.guide/general/io #include <bits/stdc++.h> using namespace std; #define int long long const int N=2000005; int a[N],b[N],sum; signed main() { int n;cin>>n; int k ; cin>>k; int mx,mn; for(int i=1; i<=n; i++){ cin>>a[i]; } int idx=1; for(int i=1; i<=n-1; i++){ b[idx]=abs(a[i]-a[i+1])-1; idx++; } sort(b+1,b+n); reverse(b+1,b+n); for(int i=1; i<k; i++){ sum+=b[i]; } cout<<a[n]-a[1]-sum+1; // 1 89 90 100 }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...