QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#542353#8939. Permutationucup-team122#TL 124ms3844kbC++177.3kb2024-09-01 00:43:242024-09-01 00:43:26

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 52ms
memory: 3568kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 54ms
memory: 3648kb

input:

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

output:

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

result:

ok Correct (10000 test cases)

Test #4:

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

input:

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

output:

? 1 47
? 1 26
? 14 26
? 1 13
? 6 13
? 1 5
? 1 3
? 4 5
! 4
? 1 14
? 8 14
? 8 11
? 8 9
? 10 11
! 10
? 1 25
? 1 13
? 14 25
? 19 25
? 14 18
? 16 18
? 14 15
! 14
? 1 7
? 1 4
? 5 7
? 5 6
! 5
? 1 9
? 1 5
? 1 3
? 1 2
! 1
? 1 27
? 14 27
? 21 27
? 24 27
? 21 23
? 21 22
! 22
? 1 21
? 1 13
? 1 8
? 4 8
? 6 8
? 4...

result:

ok Correct (10000 test cases)

Test #5:

score: 0
Accepted
time: 114ms
memory: 3644kb

input:

10000
100
47
5
61
61
53
71
71
71
71
71
9
2
2
2
1
53
46
35
6
6
6
6
6
6
33
3
16
31
31
31
29
32
82
60
41
29
29
29
29
29
28
26
88
39
8
59
59
59
59
59
59
59
71
24
29
59
59
59
59
60
61
61
92
52
52
70
88
88
88
85
91
91
24
11
11
9
5
5
5
66
51
51
51
45
39
39
38
40
92
43
43
38
20
20
20
20
21
17
48
1
1
1
5
9
9...

output:

? 1 100
? 1 50
? 51 100
? 51 79
? 51 66
? 67 79
? 67 74
? 67 71
? 69 71
? 70 71
! 70
? 1 9
? 1 5
? 1 3
? 1 2
! 3
? 1 53
? 22 53
? 1 21
? 1 13
? 1 8
? 4 8
? 4 6
? 5 6
! 5
? 1 33
? 1 20
? 21 33
? 26 33
? 29 33
? 29 31
? 32 33
! 33
? 1 82
? 35 82
? 1 34
? 14 34
? 22 34
? 22 29
? 25 29
? 27 29
? 25 26
!...

result:

ok Correct (10000 test cases)

Test #6:

score: 0
Accepted
time: 123ms
memory: 3844kb

input:

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

output:

? 1 50
? 1 29
? 1 16
? 9 16
? 1 8
? 1 5
? 1 3
? 4 5
! 4
? 1 50
? 1 29
? 1 16
? 17 29
? 17 24
? 17 21
? 22 24
? 22 23
! 24
? 1 50
? 22 50
? 35 50
? 22 34
? 22 29
? 22 26
? 24 26
? 25 26
! 24
? 1 50
? 1 29
? 30 50
? 38 50
? 38 45
? 46 50
? 48 50
? 46 47
! 47
? 1 50
? 22 50
? 35 50
? 43 50
? 46 50
? 48...

result:

ok Correct (10000 test cases)

Test #7:

score: 0
Accepted
time: 124ms
memory: 3648kb

input:

10000
100
76
78
35
49
5
5
3
9
9
9
100
29
29
29
29
29
29
27
26
100
64
64
69
88
88
86
84
84
83
100
51
51
57
98
92
81
81
81
80
100
44
44
50
13
13
13
12
6
7
100
64
92
22
19
41
41
41
41
42
39
100
93
56
40
40
40
36
44
44
45
47
100
37
2
97
81
57
54
68
67
70
70
100
76
76
58
94
95
80
80
82
83
100
32
32
32
31...

output:

? 1 100
? 51 100
? 1 50
? 22 50
? 1 21
? 1 13
? 1 8
? 9 13
? 9 11
? 9 10
! 10
? 1 100
? 1 50
? 1 29
? 14 29
? 22 29
? 25 29
? 27 29
? 25 26
! 25
? 1 100
? 51 100
? 51 79
? 80 100
? 80 92
? 85 92
? 80 84
? 82 84
? 83 84
! 82
? 1 100
? 51 100
? 51 79
? 80 100
? 88 100
? 80 87
? 80 84
? 80 82
? 80 81
!...

result:

ok Correct (10000 test cases)

Test #8:

score: -100
Time Limit Exceeded

input:

1000
1000
475

output:

? 1 1000
? 1001 1000

result: