Submission #967675

#	Time	Username	Problem	Language	Result	Execution time	Memory
967675		vjudge1	Stove (JOI18_stove)	C++17	0 / 100	0 ms	344 KiB

stove

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>

using namespace std;
using ll = long long;

void print(priority_queue<ll, vector<ll>, greater<ll>> pq){
    while (!pq.empty()){
        printf("%lld, ", pq.top());
        pq.pop();
    } printf("\n");
}

int main()
{
    priority_queue<ll, vector<ll>, greater<ll>> pq;
    int n, k;
    long long pre, curr, ans; scanf("%d %d %lld", &n, &k, &pre); ans = pre;
    if (n == k) return printf("0"), 0;
    for (int i = 1;i < n;i++){
        scanf("%lld", &curr);
        pq.push(curr-pre+1);
        pre = curr;
    } pq.push(1);
    ans = 0;
    while (k--){
        //printf("pq = %lld\n", pq.top());
        ans += pq.top();
        pq.pop();
    }
    printf("%lld", ans);
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:20:36: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     long long pre, curr, ans; scanf("%d %d %lld", &n, &k, &pre); ans = pre;
      |                               ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
stove.cpp:23:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |         scanf("%lld", &curr);
      |         ~~~~~^~~~~~~~~~~~~~~

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