이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <algorithm>
#define int long long
using namespace std;
//ifstream cin("test.in");
//ofstream cout("test.out");
int n, k;
int v[200005];
pair<int, int> rez[200005];
bool possible(int sum)
{
int st = 0, dr = n + k - 1, cnt = 0;
while (st < dr && cnt < n / 2 && (dr - st + 1) / 2 + cnt >= n / 2) {
if (v[st] + v[dr] == sum)
rez[cnt++] = {st++, dr--};
else if (v[st] + v[dr] < sum)
st++;
else dr--;
}
return cnt >= n / 2;
}
void solve()
{
bool ok = false;
for(int i = 1; i <= k && !ok; i++)
for(int j = n; j <= n + k && !ok; j++)
if(i < j && possible(v[i] + v[j]))
ok = true;
sort(rez, rez + (n / 2));
for(int i = 0; i < n / 2; i++)
cout<<v[rez[i].first]<<" ";
for(int i = n / 2 - 1; i >= 0; i--)
cout<<v[rez[i].second]<<" ";
return;
}
signed main()
{
cin>>n>>k;
for(int i = 0; i < n + k; i++)
cin>>v[i];
solve();
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |