Submission #1108883

#	Time	Username	Problem	Language	Result	Execution time	Memory
1108883		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(int i =0;i<n;++i){
  cin >> a[i];
}
ll value = a[n-1]+1- a[0];

for(int i =0;i<n-1;++i){
  b[i]= (a[i+1] - a[i])-1;
}
sort(b,b+n-2,greater<int>());

for(int i =0;i<k-1;++i){
  value -= b[n-i-2];
}

cout << value ;

}
}


        




 
    
    
   
    

 
    

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