#include "bits/stdc++.h" #include "aplusb.h" using namespace std; #define ff first #define ss second vector<int> smallest_sums(int n, vector<int> a, vector<int> b){ set<pair<int, pair<int, int>>> s; for(int i = 0; i < n; ++i) s.insert({{a[i] + b.front()}, {i, 0}}); vector<int> ans; while((int)ans.size() != n){ auto val = *s.begin(); ans.push_back(val.ff); s.erase(val); s.insert({a[val.ss.ff] + b[val.ss.ss + 1], {val.ss.ff, val.ss.ss + 1}}); } return ans; } // int main(){ // // vector<int> kk = smallest_sums(2, {0, 2}, {1, 4}); // vector<int> kk = smallest_sums(3, {0, 2, 2}, {3, 5, 6}); // for(int i : kk) // printf("%d ", i); // return 0; // }