Submission #754581

#	Time	Username	Problem	Language	Result	Execution time	Memory
754581		pera	Stove (JOI18_stove)	C++17	100 / 100	57 ms	2236 KiB

stove

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

#define int ll
#define ll long long

const int mod = 1e9 + 7;


main(){
    int n , k;cin >> n >> k;
    vector<int> a(n + 1) , v;
    for(int i = 1;i <= n;i ++){
        cin >> a[i];
    }
    sort(a.begin() + 1 , a.end());
    int s = a[n] - a[1];
    for(int i = 2;i <= n;i ++){
        v.push_back(a[i] - a[i - 1]);
    }
    sort(v.rbegin() , v.rend());
    for(int i = 0;i < min((int)v.size() , k - 1);i ++){
        s -= v[i];
    }
    cout << (k == n ? n : s + k) << endl;
}

Compilation message (stderr)

stove.cpp:10:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   10 | main(){
      | ^~~~

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