結果
問題 | No.2732 Similar Permutations |
ユーザー |
|
提出日時 | 2024-04-19 23:51:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 92 ms / 2,000 ms |
コード長 | 871 bytes |
コンパイル時間 | 2,355 ms |
コンパイル使用メモリ | 198,272 KB |
最終ジャッジ日時 | 2025-02-21 05:48:41 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 101 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);int N; cin >> N;if(N == 1){cout << -1 << endl; return 0;}vector<int> A(N);for(auto &a : A) cin >> a;vector<vector<int>> XOR(1e6);int n = min(10,N);vector<int> P(n);iota(P.begin(),P.end(),1);do{int Xor = 0;for(int i=0; i<n; i++) Xor ^= P.at(i)+A.at(i);if(XOR.at(Xor).size()){for(auto a : P) cout << a << " ";for(int i=n; i<N; i++) cout << i+1 << " ";cout << endl;for(auto a : XOR.at(Xor)) cout << a << " "; cout << endl;for(int i=n; i<N; i++) cout << i+1 << " ";cout << endl; return 0;}XOR.at(Xor) = P;}while(next_permutation(P.begin(),P.end()));cout << -1 << endl;}