QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#795675#8939. Permutationucup-team4538#WA 117ms3712kbC++231.3kb2024-11-30 22:59:382024-11-30 22:59:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 90ms
memory: 3636kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 66ms
memory: 3616kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 88ms
memory: 3696kb

input:

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

output:

? 1 47
? 1 31
? 12 31
? 1 11
? 5 11
? 1 4
? 1 2
? 3 4
! 4
? 1 14
? 6 14
? 6 11
? 6 9
? 10 11
! 10
? 1 25
? 1 16
? 1 10
? 11 16
? 11 14
? 13 14
! 14
? 1 7
? 4 7
? 4 5
! 5
? 1 9
? 1 6
? 1 4
? 1 2
! 1
? 1 27
? 10 27
? 16 27
? 20 27
? 23 27
? 20 22
? 21 22
! 22
? 1 21
? 1 14
? 1 9
? 4 9
? 6 9
? 4 5
! 4
...

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 115ms
memory: 3572kb

input:

10000
100
47
61
93
96
71
71
71
71
72
9
2
2
2
1
4
53
46
35
6
6
6
6
8
4
33
3
16
31
31
31
30
32
82
60
29
4
8
23
21
28
27
26
88
39
39
39
25
51
48
56
56
57
71
24
29
59
59
59
59
60
63
92
52
52
45
88
88
88
88
88
87
89
24
11
11
9
5
5
6
3
66
51
51
51
51
45
39
39
38
40
92
43
43
50
20
20
20
20
20
21
19
48
1
1
...

output:

? 1 100
? 1 66
? 67 100
? 79 100
? 67 78
? 67 74
? 70 74
? 70 72
? 71 72
! 70
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 3
? 1 53
? 19 53
? 1 18
? 1 12
? 1 8
? 4 8
? 6 8
? 4 5
! 5
? 1 33
? 1 22
? 23 33
? 27 33
? 30 33
? 30 31
? 32 33
! 33
? 1 82
? 29 82
? 1 28
? 1 18
? 19 28
? 19 24
? 25 28
? 27 28
? 25 26
! 2...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 117ms
memory: 3652kb

input:

10000
50
10
10
10
10
14
2
3
5
50
11
11
9
31
32
23
23
50
44
44
40
20
20
21
23
23
50
24
14
45
45
45
45
44
46
50
50
50
50
50
50
50
49
45
50
36
23
17
17
12
8
7
10
50
29
20
13
12
3
3
3
50
30
42
16
11
1
1
2
4
50
25
25
25
25
25
25
23
27
50
18
20
49
47
37
37
36
39
50
9
9
9
9
9
7
14
13
50
26
43
17
17
17
17
1...

output:

? 1 50
? 1 33
? 1 22
? 1 14
? 6 14
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 33
? 1 22
? 23 33
? 27 33
? 23 26
? 23 24
! 24
? 1 50
? 18 50
? 29 50
? 18 28
? 18 24
? 18 21
? 22 24
? 23 24
! 24
? 1 50
? 1 33
? 34 50
? 40 50
? 44 50
? 44 47
? 44 45
? 46 47
! 47
? 1 50
? 18 50
? 29 50
? 37 50
? 42 50
? 45 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 84ms
memory: 3700kb

input:

10000
100
76
35
5
5
5
3
11
11
12
100
29
29
29
29
29
29
30
26
26
100
64
64
38
88
88
86
83
83
83
100
51
51
57
98
92
79
79
81
83
100
44
44
50
13
12
1
4
6
7
100
64
64
64
62
41
41
44
35
36
37
100
93
93
86
56
56
49
44
45
47
100
37
2
97
81
76
77
68
67
70
100
76
76
76
76
76
76
74
85
85
100
32
32
11
59
65
49...

output:

? 1 100
? 35 100
? 1 34
? 1 22
? 1 14
? 1 9
? 10 14
? 10 12
? 11 12
! 10
? 1 100
? 1 66
? 1 44
? 16 44
? 16 34
? 23 34
? 27 34
? 23 26
? 25 26
! 25
? 1 100
? 35 100
? 35 78
? 79 100
? 79 92
? 84 92
? 79 83
? 81 83
? 82 83
! 82
? 1 100
? 35 100
? 35 78
? 79 100
? 87 100
? 79 86
? 79 83
? 79 81
? 82 8...

result:

ok Correct (10000 test cases)

Test #8:

score: -100
Wrong Answer
time: 10ms
memory: 3580kb

input:

1000
1000
475
426
728
728
747
867
867
858
841
841
841
842
844
845
1000
278
278
17
446
461
598
637
665
664
647
645
642
643
1000
75
128
871
985
686
686
713
732
732
730
735
737
739
1000
239
239
45
577
607
458
458
458
458
458
459
462
463
465
1000
978
978
978
978
978
978
978
997
914
914
914
920
923
922
9...

output:

? 1 1000
? 1 666
? 667 1000
? 667 888
? 667 814
? 815 888
? 840 888
? 857 888
? 840 856
? 840 850
? 840 846
? 840 843
? 844 846
? 844 845
! 846
? 1 1000
? 1 666
? 1 444
? 445 666
? 445 592
? 593 666
? 593 641
? 642 666
? 651 666
? 642 650
? 645 650
? 642 644
? 642 643
! 644
? 1 1000
? 1 666
? 667 10...

result:

wrong answer Too many queries , n = 1000 , now_q 16 (test case 78)
English 繁體中文 简体中文

Server Time: 2025-02-08 20:56:25 | OpenSource Project