Submission #66719

#	Time	Username	Problem	Language	Result	Execution time	Memory
66719		yusufake	Stove (JOI18_stove)	C++98	100 / 100	57 ms	10656 KiB

stove

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

#define mp make_pair 
#define pb push_back 
#define st first 
#define nd second 

typedef long long ll; 
typedef pair < int , int > pp; 
const int mod = 1e9 + 7; 
const int N   = 3e5 + 5; 

priority_queue < int > Q;
int A[N],n,k,i,ans;

int main(){
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;i++) scanf("%d",&A[i]);
    sort(A+1 , A+n+1);
    ans = A[n] - A[1] + 1;
    
    for(i=2;i<=n;i++)
        Q.push(A[i]-A[i-1]-1);
    
    for(;--k;){
        ans -= Q.top();
        Q.pop();    
    }        
    
    printf("%d",ans);
    return 0;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:18: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:19:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=1;i<=n;i++) scanf("%d",&A[i]);
                       ~~~~~^~~~~~~~~~~~

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