oj.uz

Submission #1108879

# Submission time Handle Problem Language Result Execution time Memory
1108879 2024-11-05T14:31:31 Z krish_kanani Stove (JOI18_stove) C++14
0 / 100
 1 ms 336 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB Output is correct
2 Incorrect 1 ms 336 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB Output is correct
2 Incorrect 1 ms 336 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 336 KB Output is correct
2 Incorrect 1 ms 336 KB Output isn't correct
3 Halted 0 ms 0 KB -