Submission #29160101

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;

typedef long long ll;
#define pb push_back
#define mp make_pair

int n;
priority_queue<int> q0;
priority_queue<int, vector<int>, greater<int>> q1; 
ll ans;

int main() {
	scanf("%d", &n);
	for (int i = 1, t, d, x; i <= n; i++) {
		scanf("%d%d%d", &t, &d, &x);
		if (d == 0) {
			if (x > t) ans += x - t, x = t;
			if (q1.empty() || x <= q1.top() + t) q0.push(x + t);
			else {
				int y = q1.top() + t;
				ans += x - y;
				q0.push(y + t);
				q1.pop(); q1.push(x - t);
			}
		} else {
			if (x < -t) ans += -t - x, x = -t;
			if (q0.empty() || x >= q0.top() - t) q1.push(x - t);
			else {
				int y = q0.top() - t;
				ans += y - x;
				q1.push(y - t);
				q0.pop(); q0.push(x + t);
			} 
		}
	}
	printf("%lld\n", ans);;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   18 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
./Main.cpp:20:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   20 |   scanf("%d%d%d", &t, &d, &x);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

Judge Result