QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#318686 | #5533. Trick | minhnhatnoe | 0 | 25ms | 3752kb | C++14 | 1.7kb | 2024-01-31 17:01:28 | 2024-01-31 17:01:28 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int> gperm(int n){
vector<int> p(2*n+1); iota(p.begin(), p.end(), 0);
shuffle(p.begin(), p.end(), mt19937(24032006));
return p;
}
struct cplayer{
cplayer(){
int n; cin >> n;
vector<int> p = gperm(n);
vector<int> a(n), b(n);
vector<pair<int, int>> b_sorted(n);
for (int i=0; i<n; i++){
cin >> a[i];
b[i] = p[a[i]];
b_sorted[i] = {b[i], i};
}
sort(b_sorted.begin(), b_sorted.end());
int x = 0;
for (int i=0; i<p.size(); i++) x ^= p[i];
for (int i=0; i<n; i++) x = x ^ b[i];
for (int i=0; i<n; i++){
int y = x ^ b[i];
auto it = lower_bound(b_sorted.begin(), b_sorted.end(), pair<int, int> (y, -1));
if (it == b_sorted.end() || it->first != y || it->second == i) continue;
cout << a[i] << " " << a[it->second] << "\n";
return;
}
}
};
struct hplayer{
hplayer(){
int n; cin >> n;
vector<int> p = gperm(n);
int x = 0;
for (int i=0; i<p.size(); i++) x ^= p[i];
for (int i=0; i<4; i++){
int v; cin >> v; x ^= p[v];
}
cout << find(p.begin(), p.end(), x) - p.begin() << "\n";
}
};
signed main(){
cin.tie(0)->sync_with_stdio(0);
// freopen("trick.in", "r", stdin);
// freopen("trick.out", "w", stdout);
int t, r; cin >> t >> r;
if (r == 1 || r == 2){
for (int i=0; i<t; i++){
cplayer();
}
}
else{
for (int i=0; i<t; i++){
hplayer();
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 25ms = 0ms + 25ms
memory: 0kb,3752kb
input:
12012 1 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 6 6 0 1 2 3 4 6 6 0 1 2 3 4 6 6 0 1 2 3 4 6 6 0 1 2 3 4 6 6 0 1 2 3 4 6 6 0 1 2 3 4 6 6 0 1 2 3 5 6 6 0 1 2 3 5 6 6 0 1 2 3 5 6 6 0 1 2 3 5 6 6 0 1 2 3 5 6 6 0 1 2 3 5 6 6 0 1 2 3 5 ...
output:
1 2 1 2 1 2 1 2 1 2 1 2 1 2 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 5 1 5 1 5 1 5 1 5 1 5 1 5 0 3 0 3 0 3 0 3 0 3 0 3 0 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 1 3 1 3 1 3 1 3 1 3 1 3 0 5 0 5 0 5 0 5 0 5 0 5 0 5 1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 7 1 7 1 7 1 7 1 7 ...
input:
12012 2 6 7 8 9 10 11 12 6 6 8 9 10 11 12 6 6 7 9 10 11 12 6 6 7 8 10 11 12 6 6 7 8 9 11 12 6 6 7 8 9 10 12 6 6 7 8 9 10 11 6 7 8 9 10 11 12 6 5 8 9 10 11 12 6 5 7 9 10 11 12 6 5 7 8 10 11 12 6 5 7 8 9 11 12 6 5 7 8 9 10 12 6 5 7 8 9 10 11 6 7 8 9 10 11 12 6 4 8 9 10 11 12 6 4 7 9 10 11 12 6 4 7 8 1...
output:
7 8 6 8 6 7 7 12 6 11 6 10 7 9 7 8 5 8 5 7 7 11 5 11 5 10 7 8 4 8 4 7 8 12 4 11 4 10 8 9 7 8 3 8 3 7 3 11 3 10 7 10 7 8 2 8 2 7 2 11 2 10 7 11 7 8 1 8 1 7 1 11 1 10 7 8 0 8 0 7 7 10 0 11 0 10 6 8 5 8 5 6 5 12 6 9 5 9 6 8 4 8 4 6 4 12 8 11 8 10 4 9 6 8 3 8 3 6 3 12 6 12 3 9 6 8 2 8 2 6 2 12 6 12 2 9 ...
input:
12012 3 6 1 2 7 8 6 1 2 6 8 6 1 2 6 7 6 1 2 7 12 6 1 2 6 11 6 1 2 6 10 6 1 2 7 9 6 0 1 7 8 6 0 1 5 8 6 0 1 5 7 6 0 1 7 11 6 0 1 5 11 6 0 1 5 10 6 0 1 7 8 6 1 5 4 8 6 1 5 4 7 6 1 5 8 12 6 1 5 4 11 6 1 5 4 10 6 1 5 8 9 6 1 5 7 8 6 0 3 3 8 6 0 3 3 7 6 0 3 3 11 6 0 3 3 10 6 0 3 7 10 6 0 3 7 8 6 0 3 2 8 ...
output:
5 3 2 13 13 12 11 3 6 4 13 13 13 3 5 0 10 9 1 13 2 13 13 4 6 5 1 13 4 13 13 1 0 10 11 4 6 3 4 6 12 13 10 3 7 4 13 13 1 2 3 0 10 9 1 13 1 11 13 2 4 5 1 7 4 13 13 1 0 13 1 7 5 0 4 8 3 12 6 3 8 1 13 12 13 13 12 11 0 2 6 12 13 13 9 0 3 4 5 8 2 12 3 4 13 4 2 3 4 13 13 13 11 9 13 4 2 3 7 13 12 1 7 5 0 4 0...
result:
wrong answer the card you returned is 5, but expected 6 (test case 1)
Subtask #2:
score: 0
Skipped
Subtask #3:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 19ms = 0ms + 19ms
memory: 0kb,3640kb
input:
6525 1 6 10 1 11 3 12 6 6 1 7 10 12 5 6 6 0 10 12 7 9 8 6 12 1 8 4 7 11 6 11 8 9 4 10 6 6 0 7 2 3 4 5 6 0 8 3 10 11 6 6 0 1 2 4 7 6 6 0 1 11 9 5 6 6 7 1 12 8 6 5 7 0 1 13 10 12 5 6 7 0 14 2 3 4 12 6 7 11 1 3 8 12 6 13 7 0 1 2 3 13 5 14 7 11 9 10 8 4 14 7 7 0 8 14 3 4 13 11 7 0 10 2 14 8 5 6 7 0 13 2...
output:
10 1 0 10 9 4 0 5 0 3 0 9 0 1 11 3 1 14 4 7 0 4 3 14 10 11 0 14 1 2 9 12 12 8 1 16 0 3 17 10 14 8 13 9 0 4 0 2 17 16 3 13 1 3 5 12 0 10 20 5 7 19 0 13 16 6 18 10 17 9 21 2 0 22 18 16 11 14 0 13 14 22 21 11 5 10 0 4 3 6 1 21 4 10 15 19 0 11 17 12 2 3 1 11 13 9 4 10 11 3 15 21 0 17 4 19 0 10 15 8 0 17...
input:
6525 2 6 0 2 4 5 8 9 6 2 3 4 8 9 11 6 1 2 3 4 5 11 6 0 3 5 6 9 10 6 0 1 3 5 7 12 6 1 6 8 10 11 12 6 2 4 5 7 9 12 6 5 8 9 10 11 12 6 3 4 7 8 10 12 6 0 2 3 4 9 11 7 2 3 4 7 8 9 11 7 1 5 7 8 9 10 13 7 0 4 5 7 9 10 14 7 4 6 7 8 9 10 11 7 0 1 2 3 5 6 13 7 1 2 5 7 9 10 12 7 1 3 4 9 11 12 13 7 1 3 4 6 10 1...
output:
2 4 0 3 1 12 5 8 7 8 1 10 0 13 10 12 1 3 3 12 4 9 3 11 9 11 2 14 5 7 11 14 7 14 4 12 2 7 1 18 13 15 4 14 6 8 5 15 16 17 1 17 4 16 8 13 3 14 12 18 1 20 1 18 0 11 6 13 5 14 2 5 18 21 3 22 0 15 5 18 3 11 11 16 7 14 8 20 14 17 6 21 7 16 6 17 1 7 4 21 4 16 3 16 0 12 5 19 7 20 1 3 0 10 7 10 2 9 0 1 1 21 2...
input:
6525 3 6 10 1 2 4 6 0 10 0 3 6 9 4 1 12 6 0 5 5 8 6 0 3 7 8 6 0 9 1 10 6 0 1 0 13 6 11 3 10 12 6 1 14 1 3 6 4 7 3 12 7 0 4 4 9 7 3 14 3 11 7 10 11 9 11 7 0 14 2 14 7 1 2 5 7 7 9 12 11 14 7 12 8 7 14 7 1 16 4 12 7 0 3 2 7 7 17 10 1 18 8 14 8 13 15 8 13 9 4 14 8 0 4 6 8 8 0 2 5 15 8 17 16 16 17 8 3 13...
output:
13 8 6 13 1 4 12 2 13 0 13 0 12 7 9 3 13 14 3 15 4 10 17 17 13 3 17 6 17 17 19 15 19 19 15 19 19 19 16 9 21 18 19 10 0 21 21 18 14 21 15 9 20 23 23 8 11 23 17 23 8 8 23 4 14 18 8 1 3 18 23 18 23 13 23 13 19 20 3 18 5 14 17 21 22 3 9 3 3 21 17 23 22 23 6 9 5 23 0 7 18 9 14 19 1 15 2 5 5 15 0 15 8 22 ...
result:
wrong answer the card you returned is 13, but expected 7 (test case 1)
Subtask #4:
score: 0
Skipped