Submission #1108879

#	Time	Username	Problem	Language	Result	Execution time	Memory
1108879		krish_kanani	Stove (JOI18_stove)	C++14	0 / 100	1 ms	336 KiB

stove

#include<bits/stdc++.h>
#define ll long long
using namespace std;
 

 void setIO() {
  cin.tie(0)->sync_with_stdio(0);
  //ios_base::sync_with_stdio(false); cin.tie(0);
}


const int N = 1e6 + 10;
int t;
 
 
ll  ans;
ll  n,m,k;
ll a;
ll res;
int pos;
ll c;
ll b;
 
int no;

ll sum =0;


    


int main() {
    
 
   
    setIO();


int t;
t=1;
while(t--){
cin >> n >> k;
ll a[n],b[n];
for(ll i =0;i<n;++i){
  cin >> a[i];
}
for(ll i =1;i<n-1;++i){
  b[i]= a[i]++ - a[i-1];
}
sort(b,b+n);
sort(a,a+n);

for(ll i =1;i<k;++i){
  sum += b[i];
}
cout << a[n-1]-sum;

}
}


        

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