# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
973064 | marinaluca | A Plus B (IOI23_aplusb) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#pragma GCC opitmize ("O4")
#pragma GCC optimize ("fast-math")
#pragma GCC optimize ("unroll-loops")
using namespace std;
#define int long long
#define ll long long
#define xx first
#define yy second
#define all (x) begin (x), end(x)
vector <int> smallest_sums (int N, vector <int> a, vector <int> b){
sort (a.begin(), a.end());
sort (b.begin(), b.end())
set <pair<int, pair<int, int>>> s;
vector <int> rez;
for (int i = 0; i < n; ++ i){
s.insert ({a[i] + b[i], {i, 0}});
}
for (int i = 0; i < n; ++ i){
auto val = *s.begin();
rez.push_back(val.xx);
s.insert ({a[s.yy.xx] + b[s.yy.yy + 1], {val.yy.xx, val.yy.yy + 1}});
s.erase(val);
}
return rez;
}