Submission #1304668

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304668		eshanahmed	Stove (JOI18_stove)	C++20	0 / 100	1 ms	568 KiB

stove

// ﷽
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define cinv(c) for(auto &i:c){cin>>i;}
#define coutv(x) for(auto &i:x){cout<<i<<endl;}
void solve(){
	ll n,k;
     cin>>n>>k;
     vector<ll> s;
     k-=1;
     ll ls,ans;
     cin>>ls;
     for(auto i=0;i<n-1;i++){
     	ll temp;
     	cin>>temp;
     	s.push_back(temp-ls);
     	ls=temp;
     	ans=temp;
     }

     sort(s.begin(),s.end());
     reverse(s.begin(),s.end());
     ll ind=0;
     while(k>0){
          ans-=(s[ind]-1);
          ind++;
          k--;
     }
     cout<<ans<<endl;


}

int main(){
	ll n=1;
	while(n--){
		solve();
	}
}

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