Submission #75823886

---

Source Code Expand

#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
#define rep(i, s, e) for (ll i = (s); i <= (e); i++)
#define all(v) v.begin(), v.end()
#define pb push_back
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using P = array<ll, 2>;
ll n, q, k, a, b, c, s, e, dt[2020];
vector<ll> sd;
vector<array<ll, 4>> qr;
ll f() {
	ll cm = 0, cs = 0, cw = 0, pt = 0;
	for (auto [i, a, b, c] : qr) {
		for (; pt < k && sd[pt] >= i; pt++)
			cw++;
		if (!cm && cw)
			cm++, cw--;
		if (!cm && cs)
			cm++, cs--;
		if (cm < a)
			cw -= a - cm, cm = a;
		if (cs < c)
			cw -= c - cs, cs = c;
		if (a + b + c > cw + cm + cs)
			return 0;
		if (cw < 0)
			return 0;
	}
	return 1;
}
int main() {
	cin.tie(0)->sync_with_stdio(0);
	cin >> n >> q;
	rep(i, 1, q) {
		cin >> k >> a;
		if (k < 2) {
			if (!dt[a])
				dt[a] = i;
		} else {
			cin >> b >> c;
			qr.push_back({i, a, b, c});
		}
	}
	rep(i, 1, n) {
		if (!dt[i])
			dt[i] = 1e9;
		sd.push_back(dt[i]);
	}
	sort(all(sd));
	reverse(all(sd));
	reverse(all(qr));
	k = n;
	if (!f()) {
		cout << -1;
		return 0;
	}
	for (s = 0, e = n; s < e;) {
		k = s + e >> 1;
		if (f())
			e = k;
		else
			s = k + 1;
	}
	cout << e;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:61:23: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   61 |                 k = s + e >> 1;
      |                     ~~^~~

Judge Result