Submission #231343

#	Time	Username	Problem	Language	Result	Execution time	Memory
231343		syy	Remittance (JOI19_remittance)	C++17	0 / 100	5 ms	384 KiB

remittance

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define FOR(i, a, b) for(ll i = (ll)a; i <= (ll)b; i++)
#define DEC(i, a, b) for(ll i = (ll)a; i >= (ll)b; i--)
typedef pair<ll, ll> pi;
#define f first
#define s second
typedef vector<ll> vi;
typedef vector<pi> vpi;
#define pb push_back
#define all(v) v.begin(), v.end()
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)

ll n, a[1000005], b[1000005], arr[1000005], cur, x;

int main() {
	fastio; cin >> n;
	FOR(i, 0, n-1) {
		cin >> a[i] >> b[i];
		arr[i] = a[i] - b[i];
		if (cur == 0 and arr[i] > 1) {
			cur = arr[i];
			x = i;
		}
	}
	while (cur > 0) {
		while (cur > 1) {
			arr[x] = cur % 2;
			x = (x+1)%n;
			cur /= 2;
			if (arr[x] > 0) cur += arr[x];
			else if (arr[x] < 0) {
				ll t = cur + arr[x];
				if (t >= 0) {
					arr[x] = 0;
					cur = t;
				} else {
					arr[x] = t;
					cur = 0;
				}
			}
		}
		FOR(i, 1, n-1) if (arr[i] > 1) {
			cur = arr[i]; x = i;
			break;
		}
	}
	bool ok = true;
	FOR(i, 0, n-1) if (arr[i] != 0) ok = false;
	cout << (ok ? "Yes" : "No");
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 40
• Subtask 3: 0 / 45