Submission #1248182

#TimeUsernameProblemLanguageResultExecution timeMemory
1248182ziyad_alharbiStove (JOI18_stove)C++20
100 / 100
32 ms5828 KiB
#include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; #define int long long signed main() { ios_base::sync_with_stdio(0); cin.tie(0); int n,k; cin>>n>>k; int a[n],ans=k; multiset<int>st; for(int x=0;x<n;x++) { cin>>a[x]; if(x)st.insert(a[x]-a[x-1]); } for(int x=0;x<n-k;x++) { ans+=*st.begin(); // cout<<*st.begin()<<'\n'; st.extract(st.begin()); } cout<<ans<<'\n'; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...