結果
| 問題 | No.3822 Permuted Pairwise XOR |
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2026-11-22 13:51:00 |
| 言語 | C++23 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 13 ms / 2,000 ms |
| + 511µs | |
| コード長 | 4,501 bytes |
| 記録 | |
| コンパイル時間 | 4,764 ms |
| コンパイル使用メモリ | 389,484 KB |
| 実行使用メモリ | 9,924 KB |
| 最終ジャッジ日時 | 2026-11-22 13:51:08 |
| 合計ジャッジ時間 | 7,186 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 6 |
| other | AC * 23 |
ソースコード
// https://qandori.github.io/cp-library/
#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using std::cin, std::cout, std::cerr;
#define vec vector
#if LONG_MAX == 2147483647L
#undef long
#define long long long
#endif
#define uint unsigned int
#define ulong unsigned long
#define overload3(a, b, c, name, ...) name
#define rep3(i, a, b) for (int i = (a); i < (b); i++)
#define rep2(i, n) rep3(i, 0, n)
#define rep1(n) rep2(__i__, n)
#define rep(...) overload3(__VA_ARGS__, rep3, rep2, rep1)(__VA_ARGS__)
#define per3(i, a, b) for (int i = (b) - 1; i >= (a); i--)
#define per2(i, n) per3(i, 0, n)
#define per1(n) per2(__i__, n)
#define per(...) overload3(__VA_ARGS__, per3, per2, per1)(__VA_ARGS__)
#define CP_ALL_SELECT(first, ...) first
#define CP_ALL_RANGE(a) std::begin(a), std::end(a)
#define all(...) CP_ALL_SELECT(__VA_OPT__(CP_ALL_RANGE, ) all)(__VA_ARGS__)
#define UNIQUE(a) sort(all(a)), a.erase(unique(all(a)), a.end()), a.shrink_to_fit()
#define sz(a) static_cast<int>(a.size())
#ifndef DEBUG
#define cerr \
if (false) cerr
#undef endl
#define endl '\n'
#endif
inline auto operator^=(vector<bool>::reference a, bool b) noexcept {
if (b) a.flip();
return a;
}
inline auto operator&=(vector<bool>::reference a, bool b) noexcept {
if (!b) a = false;
return a;
}
inline auto operator|=(vector<bool>::reference a, bool b) noexcept {
if (b) a = true;
return a;
}
inline ostream &operator<<(ostream &os, __int128_t value) {
ostream::sentry s(os);
if (s) {
__uint128_t tmp = value;
if (value < 0) tmp = -tmp;
char buffer[128];
char *d = std::end(buffer);
do {
--d;
*d = "0123456789"[tmp % 10];
tmp /= 10;
} while (tmp != 0);
if (value < 0) --d, *d = '-';
const int len = std::end(buffer) - d;
if (os.rdbuf()->sputn(d, len) != len) os.setstate(std::ios_base::badbit);
}
return os;
}
template <typename T, typename S>
ostream &operator<<(ostream &os, pair<T, S> a) {
return os << a.first << ' ' << a.second;
};
template <typename T>
ostream &operator<<(ostream &os, vector<T> a) {
const int n = a.size();
rep(i, n) {
os << a[i];
if (i + 1 != n) os << " ";
}
return os;
}
template <typename T, typename S>
istream &operator>>(istream &is, pair<T, S> &a) {
return is >> a.first >> a.second;
}
template <typename T, size_t n>
ostream &operator<<(ostream &os, array<T, n> a) {
rep(i, n) {
os << a[i];
if (i + 1 != n) os << " ";
}
return os;
}
template <typename T>
istream &operator>>(istream &is, vector<T> &a) {
for (T &i : a) is >> i;
return is;
}
template <typename T, typename S>
bool chmin(T &x, S y) {
if ((T)y < x) {
x = (T)y;
return true;
}
return false;
}
template <typename T, typename S>
bool chmax(T &x, S y) {
if (x < (T)y) {
x = (T)y;
return true;
}
return false;
}
template <typename T>
void operator++(vector<T> &a) {
for (T &i : a) ++i;
}
template <typename T>
void operator--(vector<T> &a) {
for (T &i : a) --i;
}
template <typename T>
void operator++(vector<T> &a, int) {
for (T &i : a) i++;
}
template <typename T>
void operator--(vector<T> &a, int) {
for (T &i : a) i--;
}
void init(), solve();
int main() {
cin.tie(nullptr);
ios::sync_with_stdio(false);
cout << fixed << setprecision(20);
cerr << fixed << setprecision(20);
init();
int t = 1;
// cin >> t;
while (t--) solve();
}
// #define COMB_MAX 1e6
// #include "lib/math/comb.hpp"
// #include "lib/fps/fps.hpp"
// #include "lib/math/mint.hpp"
void init() {}
// 難しくないか??
// 一旦 B スキップ
// 手の震えやばいよ〜
// めちゃムーブ悪くて涙止まらん
// G も見覚えあり
// 既出処理して申し訳ないです^_^ torii ありがとう
// そろそろ B を処理しなければ…………
// 初項決め打ちで解けそうですね〜
// 飛ばして冷静になったのは良い判断は気がする
// WA で涙 どうして……
void solve() {
int n;
cin >> n;
vec<long> a(n);
cin >> a;
sort(all(a)), reverse(all(a));
vec<long> ans, sa;
rep(st, n) {
vec<long> noko = a; // 残った値
vec<long> res = {a[st]}; // 貪欲に作っていくやつ
noko.erase(noko.begin() + st);
while (!noko.empty()) {
long now = -1;
int idx = -1;
rep(i, sz(noko)) if (chmax(now, noko[i] ^ res.back())) idx = i;
res.push_back(noko[idx]);
noko.erase(noko.begin() + idx);
}
vec<long> ssa(n - 1);
rep(i, n - 1) ssa[i] = res[i] ^ res[i + 1];
if (sa < ssa) {
sa = ssa;
ans = res;
} else if (sa == ssa) chmax(ans, res);
}
cout << ans << endl;
}