Submission #64054

#	Time	Username	Problem	Language	Result	Execution time	Memory
64054		patrikpavic2	Stove (JOI18_stove)	C++17	100 / 100	184 ms	14460 KiB

stove

#include <cstdio>
#include <cstring>
#include <set>

#define X first

using namespace std;

typedef pair < int, int> pii;

set < pii > s;

int lst = 0, n, k, fir = 0, sol = 0;

int main(){
    scanf("%d%d", &n, &k);
    for(int i = 0;i<n;i++){
        int x;scanf("%d", &x);
        if(lst)
            s.insert({x - lst - 1, i});
        else
            fir = x;
        lst = x;
    }
    sol = lst - fir + 1;
    for(int i = 1;i<k;i++){
        sol -= s.rbegin()->X;
        s.erase(*s.rbegin());
    }
    printf("%d\n", sol);
    return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:16:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &k);
     ~~~~~^~~~~~~~~~~~~~~~
stove.cpp:18:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         int x;scanf("%d", &x);
               ~~~~~^~~~~~~~~~

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