Submission #331034

#	Time	Username	Problem	Language	Result	Execution time	Memory
331034		CodeTiger927	Remittance (JOI19_remittance)	C++14	0 / 100	1 ms	364 KiB

remittance

using namespace std;

#include <iostream>

#define MAXN 100005

int N;
long long arrA[MAXN],arrB[MAXN],pref[MAXN];

int main() {
	cin >> N;

	int record = -1;
	for(int i = 0;i < N;++i) {
		cin >> arrA[i] >> arrB[i];
		pref[i] = arrA[i] - arrB[i];
		if(i > 0) pref[i] += pref[i - 1];
		if(record == -1 || pref[record] < pref[i]) {
			record = i;
		}
	}
	int curSum = 0;
	for(int i = 0;i < N;++i) {
		int cur = (record + i) % N;
		if(arrA[cur] - arrB[cur] + curSum < 0 || (arrA[cur] - arrB[cur] + curSum) % 2) {
			cout << "No" << endl;
			return 0;
		}
		curSum += arrA[cur] - arrB[cur];
		curSum = curSum / 2;
		curSum = max(curSum,0);
	}

	cout << "Yes" << endl;
	return 0;
}

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