Submission #1363676

#	Time	Username	Problem	Language	Result	Execution time	Memory
1363676		vjudge1	Potatoes and fertilizers (LMIO19_bulves)	C++20	100 / 100	185 ms	8560 KiB

bulves

#include<bits/stdc++.h>
#define int  long long
using namespace std;
int n,d[500005];
signed main(){
	priority_queue<int>q;
	cin>>n;
	int ans=0;
	for(int i=1,a,b;i<=n;i++){
		cin>>a>>b;
		d[i]=d[i-1]+a-b;
	}
	for(int i=1;i<n;i++){
		if(d[i]<0)ans-=d[i],d[i]=0;
		if(d[i]>d[n])ans+=(d[i]-d[n]),d[i]=d[n];
	}
	q.push(0);
	for(int i=1;i<=n;i++){
		q.push(d[i]);
		q.push(d[i]);
		int mx=q.top();
		q.pop();
		ans+=mx-d[i];
	}
	cout<<ans;
}

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