Submission #539692

#	Time	Username	Problem	Language	Result	Execution time	Memory
539692		krit3379	Stove (JOI18_stove)	C++17	100 / 100	38 ms	2228 KiB

stove

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

int t[N];
priority_queue<int> q;

int main(){
    int n,k,i,ans;
    scanf("%d %d",&n,&k);
    ans=n;
    for(i=1;i<=n;i++){
        scanf("%d",&t[i]);
        if(i>1)q.push(t[i]-t[i-1]-1);
    }
    while(!q.empty()&&--k)q.pop();
    while(!q.empty())ans+=q.top(),q.pop();
    printf("%d",ans);
    return 0;
}

Compilation message (stderr)

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

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