Submission #168039

#	Time	Username	Problem	Language	Result	Execution time	Memory
168039		partha2002	Stove (JOI18_stove)	C++14	100 / 100	84 ms	2136 KiB

stove

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,o,e) for(int i=o;i<e;i++)
int main()
{
  int n,k;
  cin>>n>>k;
  int t[n];
  FOR(i,0,n)
  {
    cin>>t[i];
  }
  int df[n-1];
  FOR(i,0,n-1)
  {
    df[i]=t[i+1]-t[i];
  }
  sort(df,df+(n-1));
  long long int s=0;
  FOR(i,0,n-k)
  {
    s+=df[i];
  }
  s+=k;
  cout<<s<<endl;
  return 0;
}

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