Submission #1197296

#	Time	Username	Problem	Language	Result	Execution time	Memory
1197296		sofapuden	Potatoes and fertilizers (LMIO19_bulves)	C++20	100 / 100	145 ms	4540 KiB

bulves

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	priority_queue<ll> s;
	ll d = 0;
	ll ans = 0;
	for(int i = 0; i < n; ++i){
		int x, y; cin >> x >> y;
		d += x - y;
		ans += abs(d);
		s.push(max(d, 0ll));
		s.push(max(d, 0ll));
		s.pop();
	}
	while(s.size()) {
		ans -= min(d, s.top());
		s.pop();
	}
	cout << ans << '\n';
}

• Subtask 1: 24 / 24
• Subtask 2: 10 / 10
• Subtask 3: 20 / 20
• Subtask 4: 10 / 10
• Subtask 5: 36 / 36