Submission #974325

#TimeUsernameProblemLanguageResultExecution timeMemory
974325tamir1Stove (JOI18_stove)C++17
100 / 100
15 ms2272 KiB
#include<bits/stdc++.h> using namespace std; int n,m,i,k,t[100005],ans; vector<int> v; set<int> s; int main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin >> n >> k; for(i=1;i<=n;i++){ cin >> t[i]; if(i!=1) v.push_back(t[i]-t[i-1]-1); } ans=n; sort(v.begin(),v.end()); i=0; while(n>k){ ans+=v[i]; i++; n--; } cout << ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...