結果
| 問題 | No.3822 Permuted Pairwise XOR |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-22 13:21:23 |
| 言語 | C++23 (gcc 15.3.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 24 ms / 2,000 ms |
| + 260µs | |
| コード長 | 880 bytes |
| 記録 | |
| コンパイル時間 | 2,407 ms |
| コンパイル使用メモリ | 344,400 KB |
| 実行使用メモリ | 9,864 KB |
| 最終ジャッジ日時 | 2026-11-22 13:21:29 |
| 合計ジャッジ時間 | 4,749 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge6_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 6 |
| other | AC * 23 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int main(void){
int n;
cin>>n;
vector<int>a(n);
for(int i=0;i<n;i++)cin>>a[i];
vector<int>ansa(n,0),ansb(n-1,0);
for(int i=0;i<n;i++){
vector<int>vis(n,1);
vector<int>ta(n,0),tb(n-1,0);
ta[0]=a[i];
vis[i]=0;
for(int j=1;j<n;j++){
int mx=-1,ind=0;
for(int k=0;k<n;k++){
if(vis[k]){
if((ta[j-1]^a[k])>mx){
mx=(ta[j-1]^a[k]);
ind=k;
}
}
}
tb[j-1]=mx;
ta[j]=a[ind];
vis[ind]=0;
}
if(ansb<tb||((tb==ansb)&&(ta>ansa))){
ansa=ta;
ansb=tb;
}
}
for(int i=0;i<n;i++){
cout<<ansa[i]<<(i==n-1?"\n":" ");
}
return 0;
}