Submission #233612

#	Time	Username	Problem	Language	Result	Execution time	Memory
233612		triple_fault	Stove (JOI18_stove)	C++14	100 / 100	30 ms	3192 KiB

stove

/* fucking change this 2020 */

#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <set>
#include <map>
#include <random>

#define ll long long

using namespace std;

int main(void) {
    ll n, k; scanf("%lld %lld", &n, &k);
    ll vals[n];
    for (ll i = 0; i < n; ++i) scanf("%lld", &vals[i]);

    vector<ll> dif;
    for (ll i = 1; i < n; ++i) dif.push_back(vals[i] - vals[i - 1] - 1);

    ll ans = n;
    sort(dif.begin(), dif.end());

    for (ll i = 0; i < (n - k); ++i) ans += dif[i];
    printf("%lld\n", ans);
    return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:17:19: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     ll n, k; scanf("%lld %lld", &n, &k);
              ~~~~~^~~~~~~~~~~~~~~~~~~~~
stove.cpp:19:37: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for (ll i = 0; i < n; ++i) scanf("%lld", &vals[i]);
                                ~~~~~^~~~~~~~~~~~~~~~~~

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