제출 #1153975

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1153975		JahonaliX	A Plus B (IOI23_aplusb)	C++17	10 / 100	0 ms	328 KiB

aplusb

#include <bits/stdc++.h>

using namespace std;

vector<int> smallest_sums(int n, vector<int> a, vector<int> b) {
    set<tuple<int, int, int>> s;
    vector<int> c;
    s.emplace(a[0] + b[0], 0, 0);
    set<pair<int, int>> k;
    while (c.size() < n) {
        auto [x, y, z] = *s.begin();
        s.erase(s.begin());
        if (k.count({y, z})) continue;
        k.emplace(y, z);
        c.emplace_back(x);
        s.emplace(a[y + 1] + a[z], y + 1, z);
        s.emplace(a[z + 1] + a[y], y, z + 1);
    }
    return c;
}

• Subtask 1: 10 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40