Submission #1369847

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)
#define REPO(i,n) for(int (i)=1; (i)<=(int)(n); (i)++)
#define SZ(v) ((int)(v).size())
#define ALL(v) (v).begin(),(v).end()
#define one first
#define two second
typedef long long ll;
typedef pair<int, int> pi;
const int INF = 0x3f2f1f0f;
const ll LINF = 1ll * INF * INF;

const int MAX_N = 1e5 + 100;

struct SL {
	priority_queue<ll> L;
	priority_queue<ll, vector<ll>, greater<ll>> R;
	ll ans, rBase, lBase;
	SL() : ans(0ll), rBase(0ll), lBase(0ll) {}
	void addR(int v) {
		rBase += v;
	}
	void addL(int v) {
		lBase += v;
	}
	void addSL(int x) {
		L.push(x-lBase); R.push(x-rBase);
		while(R.top()+rBase < L.top()+lBase) {
			ll l = L.top()+lBase, r = R.top()+rBase;
			ans += l-r;
			L.pop(); R.pop();
		}
	}
};
int N, Nr[MAX_N][2];
int main() {
	cin >> N;
	REP(i, N) REP(j, 2) scanf("%d", &Nr[i][j]);
	SL sl;
	REP(i, N) {
		sl.addR(Nr[i][1] - Nr[i][0]);
		sl.addSL(Nr[i][1]);
		sl.addL(-(Nr[i][1] - Nr[i][0]));
	}
	printf("%lld\n", sl.ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  REP(i, N) REP(j, 2) scanf("%d", &Nr[i][j]);
                                            ^

Judge Result