제출 #336844

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
336844		blue	송금 (JOI19_remittance)	C++11	0 / 100	1 ms	384 KiB

remittance

#include <iostream>
using namespace std;

int main()
{
    int N;
    cin >> N;

    int A[N], B[N];

    for(int i = 0; i < N; i++)
    {
        cin >> A[i] >> B[i];
    }

    bool only0 = 0;
    for(int i = 0; i < N; i++) only0 &= !A[i];

    if(only0)
    {
        for(int i = 0; i < N; i++) if(B[i])
        {
            cout << "No\n";
            return 0;
        }
    }

    for(int r = 0; r < N; r++)
    {
        for(int i = 0; i < N; i++)
        {
            if(A[i] <= B[i]) continue;
            int t = max((A[i] - B[i])/2, 1);
            A[i] -= 2*t;
            A[(i+1)%N] += t;
        }
    }
    for(int i = 0; i < N; i++) if(A[i] != B[i])
                               {
                                   cout << "No\n";
                                   return 0;
                               }
    cout << "Yes\n";
}

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