QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#788399#8939. Permutationucup-team5248#WA 165ms3820kbC++201.7kb2024-11-27 16:47:412024-11-27 16:47:43

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

score: 0
Accepted
time: 100ms
memory: 3704kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #5:

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

input:

10000
100
47
47
47
61
71
71
75
68
69
9
2
2
2
2
53
46
35
6
6
8
2
1
4
33
3
16
31
31
31
31
32
82
60
41
29
29
29
29
28
26
27
88
39
8
59
59
64
51
50
56
56
57
71
24
29
59
59
59
59
60
63
92
52
52
45
88
88
88
88
88
89
24
11
20
9
10
3
3
3
66
51
51
66
45
45
45
43
42
92
43
50
38
20
12
12
13
17
17
17
48
1
1
1
1...

output:

? 1 100
? 45 100
? 45 75
? 45 62
? 63 75
? 68 75
? 71 75
? 68 70
? 68 69
! 70
? 1 9
? 1 5
? 1 3
? 2 3
! 3
? 1 53
? 24 53
? 1 23
? 1 13
? 6 13
? 1 5
? 1 3
? 4 5
! 5
? 1 33
? 1 19
? 20 33
? 26 33
? 29 33
? 31 33
? 31 32
! 33
? 1 82
? 37 82
? 1 36
? 17 36
? 25 36
? 25 31
? 28 31
? 25 27
? 26 27
! 25
? ...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 131ms
memory: 3704kb

input:

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

output:

? 1 50
? 1 28
? 1 16
? 8 16
? 1 7
? 1 4
? 2 4
? 2 3
! 4
? 1 50
? 1 28
? 1 16
? 17 28
? 17 23
? 24 28
? 26 28
? 24 25
! 24
? 1 50
? 23 50
? 35 50
? 23 34
? 23 29
? 26 29
? 23 25
? 24 25
! 24
? 1 50
? 23 50
? 23 38
? 39 50
? 44 50
? 44 47
? 45 47
? 45 46
! 47
? 1 50
? 23 50
? 35 50
? 42 50
? 46 50
? 4...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 165ms
memory: 3768kb

input:

10000
100
76
49
35
44
5
5
5
8
9
9
100
29
29
50
20
20
20
22
24
24
100
64
64
69
88
87
86
86
84
80
81
100
51
51
57
98
92
79
79
79
81
100
44
44
50
13
24
1
4
11
9
100
64
92
22
22
27
41
41
44
40
39
100
93
93
86
56
68
49
50
45
45
45
100
37
2
97
81
57
60
68
68
68
68
100
76
76
76
76
74
80
80
82
83
100
32
32
...

output:

? 1 100
? 45 100
? 1 44
? 20 44
? 1 19
? 1 11
? 5 11
? 5 8
? 9 11
? 9 10
! 10
? 1 100
? 1 56
? 26 56
? 1 25
? 12 25
? 18 25
? 18 22
? 23 25
? 24 25
! 25
? 1 100
? 45 100
? 45 75
? 76 100
? 87 100
? 76 86
? 80 86
? 83 86
? 80 82
? 80 81
! 82
? 1 100
? 45 100
? 45 75
? 76 100
? 87 100
? 76 86
? 76 82
...

result:

ok Correct (10000 test cases)

Test #8:

score: -100
Wrong Answer
time: 8ms
memory: 3624kb

input:

1000
1000
475
475
728
896
867
831
831
831
831
837
841
844
847
848
1000
278
17
974
811
598
598
573
637
637
637
637
639
645
645
645
1000
75
128
871
985
607
644
686
713
749
749
749
745
742
744
741
1000
239
239
45
520
520
545
432
442
458
458
458
459
462
462
463
1000
978
978
978
978
978
997
914
914
920
9...

output:

? 1 1000
? 448 1000
? 448 753
? 754 1000
? 864 1000
? 754 863
? 803 863
? 830 863
? 830 848
? 830 840
? 841 848
? 841 845
? 846 848
? 847 848
! 846
? 1 1000
? 1 553
? 554 1000
? 753 1000
? 554 752
? 554 664
? 554 615
? 616 664
? 637 664
? 637 652
? 637 645
? 637 641
? 642 645
? 643 645
? 644 645
! 6...

result:

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

伺服器時間: 2025-02-08 23:55:35 | 開源專案