QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#540155#8939. Permutationucup-team3790#WA 122ms3704kbC++142.5kb2024-08-31 16:31:472024-08-31 16:31:48

详细

Test #1:

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

input:

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

output:

? 1 5
? 1 3
? 4 5
! 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: 74ms
memory: 3624kb

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
5
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
1
6
10
8
7
4
3
2
...

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
? 3 6
? 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
! 10
? 1 ...

result:

ok Correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 50ms
memory: 3692kb

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
1
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
9
20
9
9
9
9
8
11
6
4
4
3
5
18
7
7
7
7
7
6
8
8
8
6
5
8
6
6
6
5
16
10
10
10
10
10
6
1
1
2
3
10
3
3
4
...

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: 102ms
memory: 3704kb

input:

10000
47
23
31
11
9
2
2
1
3
14
8
8
8
8
9
11
25
6
6
4
13
13
13
7
4
4
4
9
2
2
2
2
27
27
27
27
27
24
21
20
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
17
17
16
42
20
20
20
20
20
20
19
17
47
21
21
21
19
15
15
16
17
41
25
11
30
33
39
39
38
19
17
17
16
9
8
10
21
14
14
19
10
8
11...

output:

? 1 47
? 17 47
? 1 16
? 7 16
? 1 6
? 1 4
? 1 2
? 3 4
! 4
? 1 14
? 6 14
? 6 11
? 8 11
? 8 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
? 20 21
! 22
? 1 21
? 1 14
? 1 9
? 4 9
? 6 9
? 4 ...

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 106ms
memory: 3624kb

input:

10000
100
47
47
47
61
71
71
71
71
71
9
2
2
2
1
4
53
46
35
6
6
6
6
6
7
33
3
16
31
31
31
30
32
82
60
29
4
8
23
23
23
24
26
88
39
39
39
25
51
51
54
56
57
71
24
29
59
59
59
60
65
64
63
92
52
45
88
88
88
88
85
91
91
24
11
11
9
5
5
6
3
66
51
51
51
66
45
43
39
38
40
92
43
50
20
20
20
20
20
20
19
48
1
1
1
1...

output:

? 1 100
? 35 100
? 35 78
? 35 63
? 64 78
? 64 73
? 68 73
? 70 73
? 70 71
! 70
? 1 9
? 1 6
? 1 4
? 1 2
? 3 4
! 3
? 1 53
? 19 53
? 1 18
? 1 12
? 5 12
? 5 9
? 5 7
? 6 7
! 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
? 23 28
? 23 26
? 23 24
? 25 26
! ...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 82ms
memory: 3676kb

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
29
20
3
3
3
3
50
30
30
22
1
1
1
2
4
50
25
25
25
25
25
25
25
26
27
50
18
18
18
20
37
37
35
39
50
9
9
9
9
5
14
14
13
50
26
26
26
28
17
19...

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: 122ms
memory: 3644kb

input:

10000
100
76
35
5
5
5
3
11
11
12
100
29
29
29
29
29
29
29
30
24
24
100
64
38
69
69
72
88
86
83
83
100
51
51
57
98
92
79
79
81
83
100
44
44
44
42
13
13
12
9
9
100
64
64
64
64
62
41
41
41
40
39
100
93
93
86
56
56
49
44
45
47
100
37
37
37
57
76
76
77
70
70
100
76
76
58
94
95
80
79
86
85
100
32
32
11
59...

output:

? 1 100
? 35 100
? 1 34
? 1 22
? 1 14
? 1 9
? 10 14
? 10 12
? 11 12
! 10
? 1 100
? 1 66
? 23 66
? 23 51
? 23 41
? 23 34
? 23 30
? 26 30
? 23 25
? 24 25
! 25
? 1 100
? 1 66
? 67 100
? 67 88
? 67 80
? 81 88
? 84 88
? 81 83
? 82 83
! 82
? 1 100
? 35 100
? 35 78
? 79 100
? 87 100
? 79 86
? 79 83
? 79 81...

result:

ok Correct (10000 test cases)

Test #8:

score: -100
Wrong Answer
time: 6ms
memory: 3576kb

input:

1000
1000
475
426
728
728
747
867
867
867
858
841
841
842
844
845
1000
278
278
278
446
598
534
637
637
637
637
639
647
645
643
1000
75
128
871
871
842
686
713
732
732
730
735
737
739
1000
239
239
45
577
577
520
458
458
458
451
459
460
466
465
1000
978
978
978
978
978
978
978
997
914
914
914
920
923
...

output:

? 1 1000
? 1 666
? 667 1000
? 667 888
? 667 814
? 815 888
? 840 888
? 840 871
? 851 871
? 840 850
? 840 846
? 840 843
? 844 846
? 844 845
! 846
? 1 1000
? 1 666
? 223 666
? 223 518
? 519 666
? 519 616
? 617 666
? 634 666
? 634 655
? 634 647
? 634 642
? 643 647
? 645 647
? 643 644
! 644
? 1 1000
? 1 ...

result:

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

服务器时间: 2025-02-12 05:25:20 | 开源项目