QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#636676#8939. Permutationucup-team3627WA 121ms3716kbC++233.4kb2024-10-13 01:48:372024-10-13 01:48:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3576kb

input:

3
5
3
3
5
6
6
5
3
1
4
3
2

output:

? 1 5
? 3 5
? 4 5
! 4
? 1 6
? 5 6
? 3 6
? 1 2
! 2
? 1 4
? 1 3
! 4

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 76ms
memory: 3592kb

input:

10000
10
2
2
3
10
10
7
10
5
4
10
5
5
4
10
4
4
2
1
10
10
9
6
3
2
10
3
3
3
2
10
1
4
5
9
9
10
1
3
1
5
6
10
2
4
4
9
8
10
3
3
1
10
4
1
7
8
9
10
8
7
7
1
2
10
4
1
5
9
8
10
7
8
7
4
6
10
5
7
5
8
10
10
8
8
9
10
2
1
2
7
5
10
6
4
6
10
8
10
1
3
1
5
6
10
7
9
5
1
2
10
7
8
4
1
2
10
3
4
4
10
8
10
4
1
4
7
6
10
8
7
7
...

output:

? 1 10
? 1 4
? 1 3
! 4
? 1 10
? 7 10
? 4 10
? 4 6
? 4 5
! 6
? 1 10
? 4 7
? 4 6
! 7
? 1 10
? 1 4
? 1 3
? 1 2
! 3
? 1 10
? 7 10
? 4 10
? 1 3
? 1 2
! 1
? 1 10
? 1 4
? 1 3
? 1 2
! 1
? 1 10
? 1 4
? 1 7
? 8 10
? 8 9
! 8
? 1 10
? 1 4
? 1 7
? 5 7
? 6 7
! 7
? 1 10
? 1 4
? 2 7
? 8 10
? 8 9
! 10
? 1 10
? 1 4
?...

result:

ok Correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 64ms
memory: 3708kb

input:

10000
3
1
2
11
5
3
5
8
7
2
2
19
3
4
3
13
12
11
7
5
7
5
4
3
3
1
19
6
6
5
7
1
2
2
2
15
11
11
11
10
14
1
1
2
1
3
16
4
4
1
4
5
3
3
2
19
13
17
6
5
5
4
2
2
4
1
3
2
7
2
2
2
3
2
2
17
1
1
2
1
4
6
14
9
9
9
20
9
3
9
13
14
11
6
4
3
4
5
18
7
7
7
5
8
8
6
8
3
8
6
7
6
3
16
10
10
10
10
10
6
1
2
1
3
10
3
4
3
6
6
2
1
...

output:

? 1 3
? 2 3
! 3
? 1 11
? 1 5
? 5 8
? 6 8
? 6 7
! 6
? 1 2
! 1
? 1 19
? 1 9
? 3 14
? 10 14
? 12 14
? 10 11
! 10
? 1 7
? 5 7
? 3 5
? 3 4
! 3
? 1 3
? 1 2
! 2
? 1 19
? 1 9
? 4 6
? 6 9
? 1 3
? 2 3
! 3
? 1 2
! 1
? 1 15
? 9 15
? 9 11
? 9 10
! 9
? 1 14
? 1 6
? 1 2
? 1 4
? 3 4
! 4
? 1 16
? 1 8
? 1 4
? 4 6
? 5...

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 61ms
memory: 3628kb

input:

10000
47
23
23
19
11
2
1
2
3
14
8
8
7
8
9
25
6
4
6
13
13
12
7
4
4
3
9
2
2
2
27
27
27
24
27
21
20
21
7
7
9
7
5
5
43
41
37
21
7
8
8
4
3
1
22
6
4
14
20
19
20
21
34
29
25
29
17
18
17
14
13
42
20
20
20
20
17
19
47
21
21
21
19
21
16
17
41
25
25
30
30
39
40
38
19
17
17
19
16
12
12
21
14
19
14
7
8
10
11
27
...

output:

? 1 47
? 1 23
? 13 23
? 7 23
? 1 6
? 1 2
? 2 4
? 3 4
! 4
? 1 14
? 5 10
? 7 8
? 8 10
? 9 10
! 10
? 1 25
? 1 11
? 6 18
? 12 18
? 12 14
? 12 13
! 14
? 1 7
? 3 5
? 3 4
! 5
? 1 9
? 1 3
? 1 2
! 1
? 1 27
? 17 27
? 23 27
? 20 27
? 20 22
? 20 21
! 22
? 1 21
? 1 9
? 7 9
? 4 7
? 4 6
? 4 5
! 4
? 1 43
? 25 43
? ...

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 104ms
memory: 3580kb

input:

10000
100
47
47
48
61
71
71
71
71
9
2
2
1
53
46
35
15
6
6
6
33
3
12
16
31
31
32
82
60
56
60
29
29
31
28
23
24
88
39
8
39
59
59
59
59
59
71
24
29
29
59
53
59
65
64
63
92
52
52
56
70
88
85
88
89
91
91
24
11
9
20
5
7
5
3
66
51
51
45
66
39
40
39
42
92
43
43
38
43
20
20
17
19
48
1
1
1
3
5
9
9
85
28
28
28...

output:

? 1 100
? 28 73
? 28 49
? 47 61
? 62 73
? 70 73
? 70 72
? 70 71
! 70
? 1 9
? 1 3
? 1 2
! 3
? 1 53
? 29 53
? 15 46
? 1 14
? 1 6
? 5 6
! 5
? 1 33
? 1 15
? 3 24
? 25 33
? 31 33
? 32 33
! 33
? 1 82
? 45 82
? 23 60
? 23 44
? 23 32
? 29 32
? 26 29
? 23 25
? 24 25
! 25
? 1 88
? 1 40
? 39 64
? 41 64
? 55 64...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 98ms
memory: 3716kb

input:

10000
50
10
10
10
7
10
6
5
50
11
11
9
11
18
19
22
23
50
44
40
44
20
21
20
26
25
23
50
24
14
29
45
42
45
49
49
48
50
50
50
50
49
50
44
45
50
36
39
23
12
12
11
10
50
29
36
20
13
12
6
3
1
50
30
42
22
1
1
1
2
50
25
25
25
27
25
30
29
50
18
20
20
49
47
47
39
39
39
50
9
9
5
9
17
16
14
11
50
26
26
28
34
17
...

output:

? 1 50
? 1 24
? 1 10
? 7 10
? 4 10
? 4 6
? 4 5
! 4
? 1 50
? 1 24
? 8 17
? 11 24
? 18 24
? 18 20
? 18 22
? 23 24
! 24
? 1 50
? 27 50
? 14 44
? 14 26
? 18 22
? 20 26
? 23 26
? 23 25
? 23 24
! 24
? 1 50
? 1 24
? 24 37
? 38 50
? 42 46
? 45 50
? 47 50
? 47 49
? 47 48
! 47
? 1 50
? 27 50
? 41 50
? 47 50
?...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 121ms
memory: 3656kb

input:

10000
100
76
78
35
5
5
3
8
9
11
100
29
29
29
29
30
30
26
26
100
64
64
69
64
88
86
88
84
83
81
100
51
57
51
98
92
98
88
86
84
83
100
44
44
42
13
1
4
1
6
5
100
64
92
64
41
41
42
44
36
37
100
93
56
93
40
40
36
41
44
45
100
37
2
37
57
54
60
68
68
67
100
76
76
58
76
80
79
80
83
82
100
32
32
32
31
36
44
4...

output:

? 1 100
? 55 100
? 28 76
? 1 27
? 1 11
? 1 5
? 5 8
? 9 11
? 10 11
! 10
? 1 100
? 1 46
? 25 46
? 25 34
? 28 31
? 29 34
? 25 27
? 25 26
! 25
? 1 100
? 55 100
? 55 76
? 64 88
? 77 88
? 85 88
? 81 88
? 81 84
? 81 83
? 81 82
! 82
? 1 100
? 28 73
? 51 100
? 74 100
? 90 100
? 82 98
? 82 89
? 86 89
? 84 88
...

result:

ok Correct (10000 test cases)

Test #8:

score: 0
Accepted
time: 14ms
memory: 3708kb

input:

1000
1000
475
728
475
896
974
896
867
867
869
858
847
847
847
847
1000
278
17
278
598
598
573
598
637
639
637
652
650
647
645
645
1000
75
128
128
871
842
985
798
792
792
749
753
749
742
741
739
1000
239
239
177
239
432
432
429
442
458
451
459
463
466
465
1000
978
978
978
978
997
944
914
910
914
920
...

output:

? 1 1000
? 268 733
? 475 1000
? 734 1000
? 878 1000
? 806 896
? 806 877
? 846 877
? 862 877
? 854 867
? 846 853
? 846 849
? 846 848
? 846 847
! 846
? 1 1000
? 1 466
? 278 733
? 467 733
? 539 661
? 572 628
? 598 661
? 629 661
? 629 643
? 637 652
? 644 652
? 650 652
? 647 652
? 644 646
? 644 645
! 644...

result:

ok Correct (1000 test cases)

Test #9:

score: -100
Wrong Answer
time: 0ms
memory: 3648kb

input:

1017
272
246
186
246
111
110
141
73
73
73
75
75
114
105
91
91
2
2
2
2
2
910
173
173
173
127
127
14
7
29
51
51
50
52
48
726
229
229
201
201
63
71
63
28
28
28
27
26
861
315
104
315
491
507
551
593
593
593
593
593
594
1984
133
133
406
133
571
571
583
571
618
619
634
643
642
645
647
1145
988
988
988
918...

output:

? 1 272
? 145 272
? 73 246
? 73 144
? 93 124
? 111 144
? 73 92
? 73 82
? 73 76
? 74 76
? 74 75
! 74
? 1 114
? 63 114
? 32 105
? 1 31
? 1 15
? 1 7
? 1 3
? 1 2
! 1
? 1 910
? 1 424
? 1 198
? 107 198
? 54 173
? 1 53
? 1 25
? 14 39
? 40 53
? 48 53
? 50 51
? 51 53
? 48 49
! 49
? 1 726
? 1 338
? 181 338
? ...

result:

wrong answer Too many queries , n = 630 , now_q 15 (test case 333)
English 繁體中文 简体中文

Server Time: 2025-02-09 04:43:49 | OpenSource Project