Submission #653412

#	Time	Username	Problem	Language	Result	Execution time	Memory
653412		Dec0Dedd	Stove (JOI18_stove)	C++14	100 / 100	49 ms	1816 KiB

stove

#include <bits/stdc++.h>

using namespace std;

int main() {
   int n, k, l=-1; cin>>n>>k;
   vector<int> v;

   int ans=0, mn=1e9+1, mx=-1e9-1;
   for (int i=1; i<=n; ++i) {
      int a; cin>>a;
      mn=min(mn, a), mx=max(mx, a);

      if (l != -1) v.push_back(a-l-1);
      l=a;
   }
   ans=mx-mn+1;

   sort(v.begin(), v.end(), greater<int>());
   for (int i=0; i<min((int)v.size(), k-1); ++i) ans-=v[i];
   cout<<ans<<"\n";
}

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50