제출 #1357545

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1357545		duyanhchupapi	Potatoes and fertilizers (LMIO19_bulves)	C++20	100 / 100	163 ms	8788 KiB

bulves

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

int main() {
    ios::sync_with_stdio(false); cin.tie(nullptr);

    int n;
    cin >> n;
    priority_queue <ll> pq; 
    ll res = 0, d = 0;

    while (n--) {
        ll a, b;
        cin >> a >> b;
        d += a - b;
    	pq.push(d);
    	pq.push(d);
    	pq.push(0);
    	res += max(0LL, pq.top() - d);
    	pq.pop();
    }
    
    while (!pq.empty()) res += max(0LL, pq.top() - d), pq.pop();
    cout << res;
}

• 서브태스크 1: 24 / 24
• 서브태스크 2: 10 / 10
• 서브태스크 3: 20 / 20
• 서브태스크 4: 10 / 10
• 서브태스크 5: 36 / 36