QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#318676 | #5533. Trick | minhnhatnoe | 0 | 23ms | 3820kb | C++14 | 1.7kb | 2024-01-31 16:48:40 | 2024-01-31 16:48:42 |
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<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;
}
exit(1);
}
};
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: 23ms = 0ms + 23ms
memory: 0kb,3820kb
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 4 1 4 1 4 1 4 1 4 1 4 1 4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 6 1 6 1 6 1 6 1 6 1 6 1 6 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 2 1 2 1 2 1 2 1 2 1 2 1 2 1 7 1 7 1 7 1 7 1 7 1 7 1 7 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 5 1 5 1 5 1 5 1 5 ...
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:
9 12 10 11
input:
12012 3 6 1 4 9 12 6 1 4 10 11 6 1 4 10 11 6 1 4 10 11 6 1 4 10 11 6 1 4 10 11 6 1 4 10 11 6 0 1 10 11 6 0 1 10 11 6 0 1 10 11 6 0 1 10 11 6 0 1 10 11 6 0 1 10 11 6 0 1 10 11 6 1 6 10 11 6 1 6 10 11 6 1 6 10 11 6 1 6 10 11 6 1 6 10 11 6 1 6 10 11 6 1 6 10 11 6 1 2 10 11 6 1 2 10 11 6 1 2 10 11 6 1 2...
output:
6 7 7 7 7 7 7 3 3 3 3 3 3 3 8 8 8 8 8 8 8 5 5 5 5 5 5 5 0 0 0 0 0 0 0 12 12 12 12 12 12 12 2 2 2 2 2 2 2 5 5 5 5 5 5 5 4 4 4 4 4 4 4 3 3 3 3 3 3 3 2 2 2 2 2 2 2 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 8 8 8 8 8 8 8 13 13 13 13 13 13 13 4 4 4 4 4 4 4 2 2 2 2 2 2 2 3 3 3 3 3 3 3 9 9 9 ...
result:
wrong answer the card you returned is 7, but expected 8 (test case 3)
Subtask #2:
score: 0
Skipped
Subtask #3:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 14ms = 0ms + 14ms
memory: 0kb,3660kb
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 12 10 5 12 7 7 11 8 9 0 3 10 11 1 4 11 6 8 5 5 6 14 3 3 12 2 13 11 9
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:
5 9 2 8 3 5 0 5 0 7
input:
6525 3 6 10 12 5 9 6 10 5 2 8 6 12 7 3 5 6 7 11 0 5 6 8 9 0 7 6 0 3 0 7 6 10 11 0 7 6 1 4 0 7 6 11 6 0 7 6 8 5 0 7 7 5 6 0 7 7 14 3 0 7 7 3 12 0 7 7 2 13 0 7 7 11 9 0 7 7 11 9 0 7 7 11 9 0 7 7 11 9 0 7 7 11 9 0 7 7 11 9 0 7 8 11 9 0 7 8 11 9 0 7 8 11 9 0 7 8 11 9 0 7 8 11 9 0 7 8 11 9 0 7 8 11 9 0 7...
output:
7 0 6 2 2 11 13 5 8 12 7 12 14 13 15 15 15 15 15 15 17 17 17 17 17 17 17 17 17 17 19 19 19 19 19 19 19 19 19 19 13 13 13 13 13 13 13 13 13 13 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16...
result:
wrong answer the card you returned is 11, but expected 9 (test case 6)
Subtask #4:
score: 0
Skipped