# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
727302 | peijar | Art Collections (BOI22_art) | C++17 | 1657 ms | 876 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "art.h"
#include <bits/stdc++.h>
using namespace std;
//
// --- Sample implementation for the task art ---
//
// To compile this program with the sample grader, place:
// art.h art_sample.cpp sample_grader.cpp
// in a single folder, then open the terminal in this directory (right-click
// onto an empty spot in the directory, left click on "Open in terminal") and
// enter e.g.:
// g++ -std=c++17 art_sample.cpp sample_grader.cpp
// in this folder. This will create a file a.out in the current directory which
// you can execute from the terminal as ./a.out See task statement or
// sample_grader.cpp for the input specification
void solve(int N) {
vector<int> values(N);
for (int deb = 0; deb < N; ++deb) {
vector<int> perm;
for (int i = 0; i < N; ++i)
perm.push_back((deb + i) % N + 1);
values[deb] = publish(perm);
}
vector<int> value(N);
for (int i = 0; i < N; ++i) {
int valFirst = values[i];
int valLast = values[(i + 1) % N];
int delta = valFirst - valLast;
value[i] = (N + 1 - delta) / 2;
}
vector<int> order(N);
iota(order.begin(), order.end(), 0);
sort(order.begin(), order.end(),
[&](int i, int j) { return value[i] > value[j]; });
for (int &x : order)
x++;
answer(order);
}
Compilation message (stderr)
# | 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... |