# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1108878 | krish_kanani | Stove (JOI18_stove) | C++14 | 2 ms | 336 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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() {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
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;
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |