Submission #231547

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

remittance

#define USE_MATH_DEFINES 1
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define MOD 998244353ll
#define INF 1000000000000000000ll
#define EPS 1e-9
#define getchar_unlocked _getchar_nolock
#define putchar_unlocked _putchar_nolock

typedef long long         ll;
typedef long double       ld;
typedef pair <ll,ll>      pl;
typedef tuple <ll,ll,ll>  tl;

ll N, A[1000005], B[1000005], bal;
string ans;

int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin >> N;
	for (ll i = 1; i <= N; i++) cin >> A[i] >> B[i];
	
	bal = 0;
	for (ll i = 1; i <= N; i++) {
		A[i] += bal;
		if (A[i] > B[i]) {
			if (A[i] % 2 == B[i] % 2) {
				bal = (A[i] - B[i]) / 2;
				A[i] = B[i];
			} else {
				bal = (A[i] - B[i] + 1) / 2;
				A[i] = B[i] - 1;
			}
		} else bal = 0;
	}
	for (ll i = 1; i <= N; i++) {
		A[i] += bal;
		if (A[i] > B[i]) {
			if (A[i] % 2 == B[i] % 2) {
				bal = (A[i] - B[i]) / 2;
				A[i] = B[i];
			} else {
				bal = (A[i] - B[i] + 1) / 2;
				A[i] = B[i] - 1;
			}
		} else bal = 0;
	}
	
	ans = "Yes";
	if (bal != 0) ans = "No";
	for (ll i = 1; i <= N; i++) {
		if (A[i] != B[i]) ans = "No";
	}
	
	cout << ans;
		
    return 0;
}

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