제출 #1244973

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1244973		Zbyszek99	송금 (JOI19_remittance)	C++20	0 / 100	0 ms	328 KiB

remittance

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define vi vector<int>
#define vl vector<long long>
#define ff first
#define ss second
#define pii pair<int,int>
#define pll pair<long long, long long>
#define pb push_back
#define rep(i, b) for(int i = 0; i < (b); ++i)
#define rep2(i,a,b) for(int i = a; i <= (b); ++i)
#define rep3(i,a,b,c) for(int i = a; i <= (b); i+=c)
#define count_bits(x) __builtin_popcountll((x))
#define all(x) (x).begin(),(x).end()
#define siz(x) (int)(x).size()
#define forall(it,x) for(auto& it:(x))
using namespace std;
//mt19937 mt;void random(){mt.seed(chrono::time_point_cast<chrono::milliseconds>(chrono::high_resolution_clock::now()).time_since_epoch().count());}
//ll rand(ll a, ll b) {return a + (mt() % (b-a+1));}
const int INF = 1e9+50;
const ll INF_L = 1e18+40;
const ll MOD = 1e9+7;

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    //random();
    int n;
    cin >> n;
    vl arr(n);
    rep(i,n)
    {
        ll a,b;
        cin >> a >> b;
        arr[i] = a-b;
    }
    rep(i,n)
    {
        if(arr[i]&1)
        {
            arr[(i-1+n)%n] -= 2;
            arr[i]++;
        }
    }
    queue<int> pos;
    rep(i,n) if(arr[i] > 0) pos.push(i);
    while(!pos.empty())
    {
        int t = pos.front();
        pos.pop();
        if(arr[t] <= 0) continue;
        ll zero_cnt = 2;
        int cur = t;
        while(zero_cnt <= 52)
        {
            cur = (cur+1)%n;
            if(arr[cur] == 0) zero_cnt++;
            else break;
        }
        if(zero_cnt > 52)
        {
            cout << "No\n";
            return 0;
        }
        arr[t] -= (1LL << zero_cnt);
        arr[cur]+=2;
    }
    rep(i,n) if(arr[i] != 0)
    {
        cout << "No\n";
        return 0;
    }
    cout << "Yes\n";
}

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