제출 #1301536

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1301536		stas-badzi	Stove (JOI18_stove)	C++20	100 / 100	60 ms	5108 KiB

stove

#include <functional>
#include <iostream>
#include <queue>
#include <set>
#include <vector>
int main() {
    int n,z;std::cin>>n>>z;
    std::set<int> s;
    for (int i=0;i<n;++i){int x;std::cin>>x;s.insert(x);}
    std::priority_queue<int, std::vector<int>,std::greater<int>> pq;
    while (s.size()>1) {
        auto top = *s.begin();
        s.erase(s.begin());
        pq.push(*s.begin()-top-1);
    }
    int res=n;
    while (z<pq.size()+1) {
        res+=pq.top();
        pq.pop();
    }
    std::cout << res;
}

• 서브태스크 1: 20 / 20
• 서브태스크 2: 30 / 30
• 서브태스크 3: 50 / 50