Submission #1017412

#	Time	Username	Problem	Language	Result	Execution time	Memory
1017412		vjudge1	Stove (JOI18_stove)	C++17	100 / 100	14 ms	3284 KiB

stove

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ff first
#define ss second
#define tobit(n) bitset<20>(n) //выводит 20 элементов в битовую систему
#define all(v) (v).begin(), (v).end() 
#define rtt(v, k) rotate(v.begin(), v.begin() + k, v.end()); //move k elements back
signed main(){
    int N, K; cin >> N >> K;
    vector<int> v(N);
    for(int i = 0; i < N; i++) cin >> v[i];
    vector<int> result;
    for(int i = 1; i < N; i++) result.emplace_back(v[i] - v[i - 1] - 1);
    sort(result.begin(), result.end());
    int answer = N;
    for (int i = 0; i < N - K; i++) answer += result[i];
    cout << answer;
}
// NEED TO FAST CIN && COUT //
const int fastIO = [](){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    return 0;
}();

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