제출 #840969

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

aplusb

#include <bits/stdc++.h>

using namespace std;

vector<int> smallest_sums(int n, vector<int> a, vector<int> b) {
    priority_queue<tuple<int, int, int>, vector<tuple<int, int, int>>, greater<tuple<int, int, int>>> q;
    q.push({a[0] + b[0], 0, 0});
    set<pair<int, int>> s;
    vector<int> v;
    while (n--) {
        auto [p, i, j] = q.top();
        q.pop();
        v.push_back(p);
        s.insert({i, j});
        if (i < n - 1 && s.find({i + 1, j}) != s.end()) {
            q.push({a[i + 1] + b[j], i + 1, j});
        }
        if (j < n - 1 && s.find({i, j + 1}) != s.end()) {
            q.push({a[i] + b[j + 1], i, j + 1});
        }
    }
    return v;
}

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