이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "books.h"
using namespace std;
void solve(int n, int k, long long a, int s) {
vector<long long> x(n);
for (int i = 0; i < n; i++) x[i] = skim(i + 1);
vector<int> v;
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
long long sum = x[i] + x[j];
if (sum >= a * 2) break;
// sum + x >= a
// x >= a - sum
auto it = lower_bound(x.begin() + j + 1, x.end(), a - sum);
if (it == x.end()) continue;
int id = *it;
sum += x[id];
v = { i + 1, j + 1, id + 1 };
if (sum <= 2 * a)
{
answer(v);
return;
}
}
}
impossible();
}
# | 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... |