제출 #772942

#제출 시각아이디문제언어결과실행 시간메모리
772942LecorbioPotatoes and fertilizers (LMIO19_bulves)C++14
100 / 100
151 ms15036 KiB
#include<bits/stdc++.h> using namespace std; #define fi first #define se second #define mp make_pair typedef long long ll; priority_queue <ll> q; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; ll ans=0, pref=0, a, b; for (int i=0; i<n; i++) q.push(0); for (int i=0; i<n-1; i++){ cin >> a >> b; pref += (a-b); q.push(pref); if (pref < q.top()){ ans += q.top() - pref; q.pop(); q.push(pref); } } cin >> a >> b; pref += (a-b); while (q.size() != 0 && pref < q.top()){ ans += q.top() - pref; q.pop(); } cout << ans << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...