제출 #1284441

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1284441		am_aadvik	송금 (JOI19_remittance)	C++20	15 / 100	278 ms	327680 KiB

remittance

#include <iostream>
#include<vector>
#include<map>
#include<queue>
#define int long long
using namespace std;

map<vector<int>, bool> mp;
int32_t main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
    int n; cin >> n;
    vector<int> a(n), b(n), c(n, 0);
    for (int i = 0; i < n; ++i)
    	cin >> a[i] >> b[i];
    mp[a] = 1;
    queue<vector<int>> q;
    q.push(a);
    while(!q.empty()){
        auto x = q.front(); q.pop();
        bool ok = 1;
        for(int i = 0; i < n; ++i) ok &= (x[i] == b[i]);
        if(ok) {cout << "Yes"; exit(0);}
        for(int i = 0; i < n; ++i) 
            for(int j = 1; (2 * j) <= x[i]; ++j){
                x[i] -= (2 * j), x[(i + 1) % n] += j;
                if(mp.find(x) == mp.end()) mp[x] = 1, q.push(x);
                x[i] += (2 * j), x[(i + 1) % n] -= j;
            }
    }
    cout << "No";
}

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