Submission #2668058

---

Source Code Expand

// atcoder arc70
#include <bits/stdc++.h>
#define debug 0

using namespace std;

typedef long long ll;

/*
for every number, find the left and right bound
*/

priority_queue<ll> l;
priority_queue<ll, vector<ll>, greater<ll>> r;

ll lo = 0;
ll ro = 0;
void printpq(){
	vector<ll> temp;
	printf("L: ");
	while(!l.empty()){
		temp.push_back(l.top());
		printf("%d ", l.top()-lo);
		l.pop();
	}
	printf("\n");
	for(auto i : temp) l.push(i);
	temp.clear();
	printf("R: ");
	while(!r.empty()){
		temp.push_back(r.top());
		printf("%d ", r.top()+ro);
		r.pop();
	}
	for(auto i : temp) r.push(i);
	temp.clear();
	printf("\n");
	printf("\n");
}
ll n;
int main(){
	if(debug) freopen("narrowrectangles.in", "r", stdin);
	cin >> n;
	ll a,b; cin >> a >> b;
	l.push(a);
	r.push(a);
	ll prvlen = b-a;
	ll ans = 0;
	for(ll i = 1; i<n; i++){
		cin >> a >> b;
		ll len = b-a;
		lo += len;
		ro += prvlen;
		if(a <= l.top()-lo){
			ans += l.top()-lo -a;
			l.push(a+lo);
			l.push(a+lo);
			r.push(l.top()-lo-ro);
			l.pop();
		}else if(a >= r.top()+ro){	
			ans +=a-(r.top()+ro);
			r.push(a-ro);
			r.push(a-ro);
			l.push(r.top()+ro+lo);
			r.pop();
		}else{
			l.push(a+lo);
			r.push(a-ro);
		}
		prvlen = len;
		if(debug) printpq();
	}
	cout << ans;
}

Submission Info

Compile Error

./Main.cpp: In function ‘void printpq()’:
./Main.cpp:23:27: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
   printf("%d ", l.top()-lo);
                           ^
./Main.cpp:32:27: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
   printf("%d ", r.top()+ro);
                           ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:42:54: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  if(debug) freopen("narrowrectangles.in", "r", stdin);
                                                      ^

Judge Result