Submission #785118

#	Time	Username	Problem	Language	Result	Execution time	Memory
785118		Alkarat	Stove (JOI18_stove)	C++14	100 / 100	48 ms	900 KiB

stove

#include <bits/stdc++.h>
using namespace std;
int n,k,x;
long long ans;
priority_queue<int,vector<int>,greater<int>>pq;
int main()
{
    cin>>n>>k>>x;
    int l=x,r=x+1;
    for(int i=2; i<=n; i++)
    {
        cin>>x;
        if(x==r) r=x+1;
        else
        {
            pq.push(x-r);
            ans+=r-l;
            l=x,r=x+1;
        }
    }
    ans+=r-l;
    while(pq.size()>=k) 
    {
        ans+=pq.top();
        pq.pop();
    }
    cout<<ans;
}

Compilation message (stderr)

stove.cpp: In function 'int main()':
stove.cpp:22:20: warning: comparison of integer expressions of different signedness: 'std::priority_queue<int, std::vector<int>, std::greater<int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   22 |     while(pq.size()>=k)
      |           ~~~~~~~~~^~~

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