QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#318676#5533. Trickminhnhatnoe0 23ms3820kbC++141.7kb2024-01-31 16:48:402024-01-31 16:48:42

Judging History

你现在查看的是最新测评结果

  • [2024-01-31 16:48:42]
  • 评测
  • 测评结果:0
  • 用时:23ms
  • 内存:3820kb
  • [2024-01-31 16:48:40]
  • 提交

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