제출 #797121

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
797121		ymm	Remittance (JOI19_remittance)	C++17	55 / 100	1030 ms	35244 KiB

remittance

#include <bits/stdc++.h>
#define Loop(x,l,r) for (ll x = (l); x < (r); ++x)
typedef long long ll;
using namespace std;

const int N = 1e6+10;
ll a[N], b[N];
int n;

int main()
{
	cin.tie(0) -> sync_with_stdio(false);
	cin >> n;
	Loop (i,0,n)
		cin >> a[i] >> b[i];
	Loop (_,0,10000) {
		Loop (i,0,n) {
			ll x = max(0ll, (a[i] - b[i] + 1)/2);
			x = min(x, a[i]/2);
			a[i] -= 2*x;
			a[(i+1) == n? 0: i+1] += x;
		}
	}
	bool ans = 1;
	Loop (i,0,n)
		ans &= a[i] == b[i];
	cout << (ans? "Yes": "No") << '\n';
}

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