QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#571379#8267. Staring ContestNova_NightWind03119 38ms4144kbC++201.3kb2024-09-17 22:27:142024-09-17 22:27:15

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 0ms
memory: 3828kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #2:

score: 9
Accepted
time: 1ms
memory: 4092kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #3:

score: 9
Accepted
time: 0ms
memory: 3800kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #4:

score: 9
Accepted
time: 1ms
memory: 4124kb

input:

50
31
45
1
18
45
38
40
16
45
26
27
11
10
33
7
43
4
12
9
45
24
22
35
29
32
15
5
42
41
28
34
19
3
37
2
21
23
13
14
8
6
45
30
17
36
25
20
39
44
46
46
46
46
45
46
46
46
46
47
48
48
49
48
49

output:

? 45 31
? 45 49
? 45 1
? 45 18
? 45 46
? 45 38
? 45 40
? 45 16
? 45 47
? 45 26
? 45 27
? 45 11
? 45 10
? 45 33
? 45 7
? 45 43
? 45 4
? 45 12
? 45 9
? 45 50
? 45 24
? 45 22
? 45 35
? 45 29
? 45 32
? 45 15
? 45 5
? 45 42
? 45 41
? 45 28
? 45 34
? 45 19
? 45 3
? 45 37
? 45 2
? 45 21
? 45 23
? 45 13
? 4...

result:

points 1.0 points  1.0 n = 50, you used 64 queries

Test #5:

score: 9
Accepted
time: 1ms
memory: 4124kb

input:

50
32
5
2
1
7
18
24
16
21
20
35
31
35
17
3
28
23
30
10
25
35
15
35
9
35
26
19
6
35
29
35
13
34
11
35
35
4
27
22
35
12
33
35
8
35
35
14
35
35
42
42
35
38
42
37
41
39
36
42
42
42
42
42
40
45
45
45
45
44
42
45
43
45
45
45
45
45
47
47
47
46
47
47
47
48
48
49

output:

? 16 19
? 16 46
? 16 49
? 16 50
? 16 44
? 16 33
? 16 27
? 16 35
? 16 30
? 16 31
? 16 10
? 16 20
? 16 4
? 16 34
? 16 48
? 16 23
? 16 28
? 16 21
? 16 41
? 16 26
? 16 2
? 16 36
? 16 8
? 16 42
? 16 5
? 16 25
? 16 32
? 16 45
? 16 1
? 16 22
? 16 15
? 16 38
? 16 17
? 16 40
? 16 3
? 16 7
? 16 47
? 16 24
? 1...

result:

points 1.0 points  1.0 n = 50, you used 87 queries

Test #6:

score: 9
Accepted
time: 1ms
memory: 3836kb

input:

50
19
15
19
19
19
9
19
19
19
19
3
14
19
10
17
13
19
19
2
19
1
16
11
19
19
18
19
19
4
19
19
19
12
19
19
19
19
8
19
19
19
19
19
19
5
19
6
19
7
34
29
23
26
25
36
20
36
24
36
28
27
32
36
36
30
36
35
36
36
36
36
36
36
36
22
33
31
36
19
21
45
45
45
41
42
40
36
43
39
37
44
45
45
38
49
46
48
47
45
49

output:

? 10 32
? 10 8
? 10 13
? 10 33
? 10 28
? 10 5
? 10 26
? 10 41
? 10 21
? 10 31
? 10 2
? 10 44
? 10 38
? 10 46
? 10 9
? 10 7
? 10 12
? 10 16
? 10 50
? 10 40
? 10 1
? 10 43
? 10 6
? 10 18
? 10 23
? 10 42
? 10 29
? 10 15
? 10 49
? 10 22
? 10 27
? 10 39
? 10 45
? 10 17
? 10 25
? 10 14
? 10 19
? 10 47
? 1...

result:

points 1.0 points  1.0 n = 50, you used 100 queries

Test #7:

score: 9
Accepted
time: 0ms
memory: 3824kb

input:

50
25
25
25
25
4
14
25
25
9
12
25
17
25
25
25
8
25
7
25
25
24
25
11
21
23
16
19
25
25
25
22
25
3
13
25
6
25
18
25
20
25
5
10
25
25
25
2
1
15
46
33
32
34
30
36
45
47
41
31
39
29
47
42
28
44
37
26
25
47
43
27
40
38
35
47
47
47
48
49
49

output:

? 38 16
? 38 22
? 38 18
? 38 23
? 38 2
? 38 7
? 38 36
? 38 35
? 38 46
? 38 6
? 38 26
? 38 42
? 38 28
? 38 37
? 38 15
? 38 4
? 38 31
? 38 47
? 38 14
? 38 32
? 38 12
? 38 13
? 38 45
? 38 40
? 38 39
? 38 8
? 38 41
? 38 25
? 38 19
? 38 33
? 38 11
? 38 30
? 38 49
? 38 44
? 38 24
? 38 3
? 38 34
? 38 9
? 3...

result:

points 1.0 points  1.0 n = 50, you used 80 queries

Test #8:

score: 9
Accepted
time: 1ms
memory: 4088kb

input:

50
27
7
24
20
2
39
11
28
39
18
9
4
39
39
17
38
1
33
10
32
21
12
39
6
8
39
36
14
39
34
22
16
3
30
35
29
5
13
39
19
23
26
39
39
15
31
25
37
39
41
40
41
41
41
41
41
39
41
41
41
45
41
48
46
49
42
47
43
44
49

output:

? 45 39
? 45 29
? 45 14
? 45 16
? 45 25
? 45 4
? 45 31
? 45 12
? 45 1
? 45 17
? 45 30
? 45 24
? 45 3
? 45 48
? 45 34
? 45 7
? 45 26
? 45 42
? 45 21
? 45 10
? 45 36
? 45 20
? 45 47
? 45 23
? 45 22
? 45 46
? 45 8
? 45 19
? 45 2
? 45 9
? 45 15
? 45 18
? 45 27
? 45 11
? 45 43
? 45 40
? 45 28
? 45 32
? 4...

result:

points 1.0 points  1.0 n = 50, you used 70 queries

Test #9:

score: 9
Accepted
time: 1ms
memory: 3944kb

input:

50
12
12
4
12
10
12
12
12
1
12
12
12
8
3
12
12
12
12
12
12
12
12
12
12
12
12
12
2
11
12
12
12
12
12
12
12
7
12
12
12
12
6
12
5
12
12
9
12
12
13
30
30
23
30
30
29
16
30
30
27
30
21
30
30
30
15
12
28
30
30
30
26
30
30
17
30
24
18
19
22
14
25
20
30
30
30
30
40
41
30
34
31
41
36
41
38
37
35
41
33
41
41
...

output:

? 31 49
? 31 33
? 31 27
? 31 18
? 31 30
? 31 36
? 31 43
? 31 41
? 31 25
? 31 42
? 31 40
? 31 6
? 31 29
? 31 24
? 31 50
? 31 45
? 31 12
? 31 5
? 31 37
? 31 15
? 31 10
? 31 7
? 31 8
? 31 35
? 31 3
? 31 34
? 31 19
? 31 26
? 31 20
? 31 38
? 31 44
? 31 32
? 31 47
? 31 48
? 31 2
? 31 4
? 31 22
? 31 9
? 31...

result:

points 1.0 points  1.0 n = 50, you used 122 queries

Test #10:

score: 9
Accepted
time: 1ms
memory: 3896kb

input:

50
15
43
9
14
44
26
7
41
12
35
33
44
24
18
25
38
6
21
31
27
42
2
5
44
36
30
13
8
29
40
4
3
39
16
17
23
1
20
10
19
44
32
28
44
44
22
37
34
11
45
45
45
44
45
45
45
46
46
46
46
46
48
47
48
49
48
49

output:

? 38 21
? 38 36
? 38 33
? 38 23
? 38 50
? 38 2
? 38 37
? 38 32
? 38 27
? 38 20
? 38 16
? 38 40
? 38 3
? 38 15
? 38 1
? 38 26
? 38 39
? 38 9
? 38 12
? 38 4
? 38 34
? 38 47
? 38 41
? 38 44
? 38 22
? 38 10
? 38 25
? 38 35
? 38 8
? 38 30
? 38 43
? 38 45
? 38 28
? 38 19
? 38 17
? 38 5
? 38 49
? 38 11
? 3...

result:

points 1.0 points  1.0 n = 50, you used 67 queries

Test #11:

score: 9
Accepted
time: 1ms
memory: 3892kb

input:

50
28
31
31
9
6
31
31
31
16
24
31
31
7
15
31
31
20
31
12
17
13
11
10
19
23
21
25
31
22
2
31
27
18
5
4
31
8
31
31
26
1
31
31
3
29
31
30
14
31
31
40
43
32
33
49
45
37
47
42
46
39
48
35
44
38
41
36
34
49

output:

? 39 45
? 39 21
? 39 23
? 39 18
? 39 12
? 39 29
? 39 7
? 39 19
? 39 32
? 39 48
? 39 37
? 39 35
? 39 14
? 39 30
? 39 1
? 39 31
? 39 40
? 39 3
? 39 24
? 39 34
? 39 26
? 39 22
? 39 20
? 39 38
? 39 46
? 39 42
? 39 50
? 39 13
? 39 44
? 39 4
? 39 33
? 39 47
? 39 36
? 39 10
? 39 8
? 39 27
? 39 16
? 39 5
? ...

result:

points 1.0 points  1.0 n = 50, you used 69 queries

Test #12:

score: 9
Accepted
time: 1ms
memory: 3832kb

input:

50
18
18
13
18
18
6
18
7
18
3
18
18
11
16
4
18
18
10
18
5
18
18
18
18
2
14
18
15
9
18
18
18
18
17
18
8
1
18
18
18
18
18
12
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
19
19
19
19
19
19
19
19
19
19
19
19
19
20
24
33
31
42
42
40
42
30
23
34
42
25
26
21
32
39
41
29
42
35
...

output:

? 19 47
? 19 31
? 19 12
? 19 24
? 19 20
? 19 7
? 19 21
? 19 6
? 19 18
? 19 2
? 19 48
? 19 28
? 19 10
? 19 17
? 19 5
? 19 34
? 19 30
? 19 11
? 19 36
? 19 4
? 19 50
? 19 32
? 19 49
? 19 46
? 19 3
? 19 15
? 19 39
? 19 14
? 19 8
? 19 22
? 19 45
? 19 25
? 19 23
? 19 16
? 19 35
? 19 9
? 19 1
? 19 37
? 19 ...

result:

points 1.0 points  1.0 n = 50, you used 127 queries

Test #13:

score: 9
Accepted
time: 0ms
memory: 3908kb

input:

50
1
7
8
37
30
13
36
37
15
37
16
4
14
3
27
31
25
37
17
18
26
37
23
37
35
37
37
37
10
37
21
9
22
20
28
5
37
37
6
37
29
12
33
19
34
24
11
32
2
38
38
38
38
38
38
38
38
38
38
38
37
38
39
39
39
39
39
39
39
39
39
39
39
38
40
40
40
40
40
40
40
39
40
40
40
43
40
43
43
43
41
43
43
42
43
44
47
45
47
47
46
43
...

output:

? 15 50
? 15 45
? 15 42
? 15 3
? 15 20
? 15 39
? 15 14
? 15 2
? 15 37
? 15 13
? 15 34
? 15 46
? 15 36
? 15 49
? 15 25
? 15 21
? 15 27
? 15 10
? 15 35
? 15 32
? 15 24
? 15 9
? 15 29
? 15 5
? 15 17
? 15 1
? 15 12
? 15 8
? 15 40
? 15 4
? 15 31
? 15 43
? 15 28
? 15 30
? 15 22
? 15 47
? 15 6
? 15 7
? 15 ...

result:

points 1.0 points  1.0 n = 50, you used 108 queries

Test #14:

score: 9
Accepted
time: 1ms
memory: 4120kb

input:

50
28
18
22
2
28
17
4
26
23
20
5
28
28
28
28
8
1
28
13
28
25
28
28
21
24
28
28
28
7
10
28
28
28
3
28
28
6
28
28
9
11
27
14
19
28
15
16
28
12
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
28
45
45
35
45
34
42
38
43
45
37
41
44
40
32
29
33
30
36
31
45
39
48
45
49
47
46
49

output:

? 3 30
? 3 38
? 3 7
? 3 1
? 3 31
? 3 21
? 3 32
? 3 20
? 3 26
? 3 11
? 3 47
? 3 28
? 3 16
? 3 27
? 3 5
? 3 12
? 3 24
? 3 4
? 3 42
? 3 37
? 3 39
? 3 18
? 3 9
? 3 40
? 3 41
? 3 22
? 3 10
? 3 45
? 3 25
? 3 15
? 3 8
? 3 6
? 3 17
? 3 48
? 3 2
? 3 46
? 3 50
? 3 23
? 3 44
? 3 34
? 3 35
? 3 49
? 3 36
? 3 29
...

result:

points 1.0 points  1.0 n = 50, you used 98 queries

Test #15:

score: 9
Accepted
time: 0ms
memory: 3976kb

input:

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

output:

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

result:

points 1.0 points  1.0 n = 10, you used 18 queries

Test #16:

score: 9
Accepted
time: 1ms
memory: 3836kb

input:

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

output:

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

result:

points 1.0 points  1.0 n = 10, you used 24 queries

Test #17:

score: 9
Accepted
time: 1ms
memory: 3972kb

input:

50
54
38
54
11
54
54
54
49
54
8
7
54
54
54
19
54
54
15
54
54
54
53
54
44
54
54
54
54
45
54
9
35
14
54
54
54
17
54
10
54
32
40
54
54
29
54
54
33
18
67
58
59
65
54
67
67
55
67
67
67
64
67
67
62
67
67
67
67
67
67
67
67
67
57
67
67
67
67
79
70
95
82
84
67
91
71
93
87
68
72
86
76
80
96
97
97
77
74
90
97
...

output:

? 21 50
? 21 15
? 21 24
? 21 5
? 21 29
? 21 33
? 21 34
? 21 19
? 21 23
? 21 2
? 21 1
? 21 43
? 21 48
? 21 47
? 21 10
? 21 28
? 21 22
? 21 7
? 21 31
? 21 38
? 21 27
? 21 20
? 21 49
? 21 17
? 21 40
? 21 42
? 21 25
? 21 46
? 21 18
? 21 32
? 21 3
? 21 14
? 21 6
? 21 36
? 21 41
? 21 37
? 21 8
? 21 26
? 2...

result:

points 1.0 points  1.0 n = 50, you used 102 queries

Test #18:

score: 9
Accepted
time: 1ms
memory: 3840kb

input:

50
86358
86361
86361
86361
86357
86361
86361
86360
86350
86361
86361
86361
86361
86361
86361
86361
86361
86361
86361
86352
86361
86361
86361
86359
86361
86361
86361
86361
86355
86361
86361
86351
86361
86353
86361
86354
86356
86361
86361
86361
86361
86361
86361
86361
86361
86361
86361
86361
86361
863...

output:

? 12 9
? 12 15
? 12 38
? 12 40
? 12 8
? 12 13
? 12 41
? 12 11
? 12 1
? 12 43
? 12 36
? 12 50
? 12 32
? 12 14
? 12 34
? 12 46
? 12 47
? 12 19
? 12 39
? 12 3
? 12 16
? 12 44
? 12 42
? 12 10
? 12 49
? 12 35
? 12 33
? 12 25
? 12 6
? 12 18
? 12 27
? 12 2
? 12 24
? 12 4
? 12 21
? 12 5
? 12 7
? 12 29
? 12 ...

result:

points 1.0 points  1.0 n = 50, you used 198 queries

Test #19:

score: 9
Accepted
time: 1ms
memory: 3976kb

input:

50
6476
6476
6476
6476
6476
6476
6476
6476
6476
6476
6476
6297
6476
6476
5302
6109
6476
6476
5773
5076
6476
6476
6476
5813
6476
6099
6476
6476
5454
6476
6476
6476
6476
6476
5914
6476
5703
6476
6375
6476
6476
6476
5406
6476
6476
6476
6476
6476
6476
7560
8917
7174
9032
6651
7233
7993
8143
9032
7563
81...

output:

? 13 42
? 13 25
? 13 35
? 13 28
? 13 22
? 13 47
? 13 31
? 13 27
? 13 21
? 13 18
? 13 19
? 13 11
? 13 16
? 13 39
? 13 2
? 13 10
? 13 34
? 13 24
? 13 6
? 13 1
? 13 23
? 13 32
? 13 30
? 13 7
? 13 45
? 13 9
? 13 36
? 13 20
? 13 4
? 13 48
? 13 50
? 13 33
? 13 40
? 13 26
? 13 8
? 13 46
? 13 5
? 13 29
? 13...

result:

points 1.0 points  1.0 n = 50, you used 105 queries

Test #20:

score: 9
Accepted
time: 1ms
memory: 4120kb

input:

50
5065
5048
5039
5065
5058
5004
5059
5065
5065
5065
5005
5065
5025
5017
5065
5000
5030
5065
5029
5065
5054
5065
5049
5051
5041
5024
5023
5065
5027
5003
5065
5065
5035
5065
5021
5064
5065
5065
5036
5010
5065
5038
5062
5050
5052
5046
5065
5031
5033
5065
5072
5083
5073
5081
5069
5083
5083
5083
5083
50...

output:

? 32 36
? 32 22
? 32 19
? 32 40
? 32 28
? 32 3
? 32 29
? 32 49
? 32 37
? 32 45
? 32 4
? 32 41
? 32 10
? 32 6
? 32 48
? 32 1
? 32 13
? 32 34
? 32 12
? 32 35
? 32 27
? 32 44
? 32 23
? 32 25
? 32 20
? 32 9
? 32 8
? 32 38
? 32 11
? 32 2
? 32 39
? 32 33
? 32 16
? 32 42
? 32 7
? 32 31
? 32 47
? 32 43
? 32...

result:

points 1.0 points  1.0 n = 50, you used 77 queries

Test #21:

score: 9
Accepted
time: 0ms
memory: 3900kb

input:

50
56134
58019
58019
58019
58019
58019
57364
58019
53250
58019
58019
56501
58019
58019
58019
51290
57154
58019
58019
58019
58019
50293
56991
58019
58019
58019
58019
52428
58019
58019
58019
58019
58019
58019
52604
58019
54556
58019
58019
50918
58019
58019
58019
58019
54962
52391
58019
58019
58019
581...

output:

? 15 10
? 15 19
? 15 47
? 15 27
? 15 23
? 15 22
? 15 14
? 15 26
? 15 7
? 15 38
? 15 41
? 15 11
? 15 35
? 15 50
? 15 31
? 15 3
? 15 13
? 15 48
? 15 29
? 15 33
? 15 34
? 15 1
? 15 12
? 15 40
? 15 37
? 15 21
? 15 36
? 15 5
? 15 43
? 15 30
? 15 32
? 15 17
? 15 42
? 15 18
? 15 6
? 15 24
? 15 8
? 15 44
? ...

result:

points 1.0 points  1.0 n = 50, you used 117 queries

Test #22:

score: 9
Accepted
time: 0ms
memory: 4120kb

input:

50
4
4
4
4
4
4
1
4
4
4
4
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
22
35
17
10
35
35
27
19
35
35
32
35
35
35
23
8
35
5
35
25
31
35
7
30
35
35
29
26
13
11
9
20
28
4
34
14
12
35
33
18
16
21
35
6
15
24
41
46
40
48
45
39
35
42
48
44
47
37
38
43
36
49
48
49

output:

? 19 7
? 19 26
? 19 30
? 19 3
? 19 36
? 19 18
? 19 41
? 19 22
? 19 1
? 19 28
? 19 23
? 19 20
? 19 44
? 19 47
? 19 25
? 19 40
? 19 34
? 19 48
? 19 9
? 19 42
? 19 14
? 19 50
? 19 33
? 19 16
? 19 12
? 19 49
? 19 10
? 19 24
? 19 6
? 19 46
? 19 17
? 19 39
? 19 27
? 19 35
? 19 15
? 19 29
? 19 32
? 19 45
?...

result:

points 1.0 points  1.0 n = 50, you used 113 queries

Test #23:

score: 9
Accepted
time: 1ms
memory: 3788kb

input:

50
86
14
52
78
2
89
98
85
58
94
97
49
73
39
69
67
6
20
3
91
90
96
55
9
75
11
7
66
46
41
72
31
5
79
10
88
68
80
17
70
95
36
29
42
56
26
38
15
25
98

output:

? 46 5
? 46 16
? 46 25
? 46 23
? 46 28
? 46 24
? 46 22
? 46 14
? 46 10
? 46 33
? 46 48
? 46 41
? 46 19
? 46 13
? 46 44
? 46 29
? 46 8
? 46 45
? 46 12
? 46 26
? 46 3
? 46 50
? 46 21
? 46 30
? 46 42
? 46 43
? 46 34
? 46 6
? 46 9
? 46 7
? 46 18
? 46 31
? 46 38
? 46 11
? 46 4
? 46 32
? 46 36
? 46 37
? 4...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #24:

score: 9
Accepted
time: 1ms
memory: 4088kb

input:

50
86380
86382
86382
86357
86382
86361
86382
86351
86362
86382
86382
86376
86367
86355
86379
86382
86369
86378
86358
86370
86352
86382
86372
86382
86382
86359
86371
86356
86354
86374
86382
86377
86375
86382
86368
86382
86364
86365
86353
86382
86382
86363
86382
86381
86366
86382
86350
86373
86360
863...

output:

? 19 45
? 19 31
? 19 4
? 19 3
? 19 21
? 19 15
? 19 6
? 19 28
? 19 2
? 19 25
? 19 20
? 19 16
? 19 44
? 19 30
? 19 5
? 19 47
? 19 9
? 19 49
? 19 26
? 19 12
? 19 50
? 19 22
? 19 42
? 19 23
? 19 46
? 19 41
? 19 35
? 19 17
? 19 43
? 19 39
? 19 24
? 19 7
? 19 34
? 19 18
? 19 27
? 19 37
? 19 40
? 19 10
? 1...

result:

points 1.0 points  1.0 n = 50, you used 85 queries

Test #25:

score: 9
Accepted
time: 1ms
memory: 3892kb

input:

50
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5141
5144
5118
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
5144
9049
5252
9049
6614
6786
6850
7205
5603
5503
6461
90...

output:

? 7 28
? 7 50
? 7 4
? 7 35
? 7 22
? 7 25
? 7 48
? 7 46
? 7 42
? 7 38
? 7 18
? 7 13
? 7 12
? 7 20
? 7 10
? 7 11
? 7 43
? 7 32
? 7 15
? 7 33
? 7 36
? 7 8
? 7 1
? 7 3
? 7 45
? 7 39
? 7 2
? 7 49
? 7 34
? 7 24
? 7 41
? 7 16
? 7 21
? 7 6
? 7 40
? 7 31
? 7 9
? 7 19
? 7 14
? 7 17
? 7 30
? 7 27
? 7 44
? 7 23...

result:

points 1.0 points  1.0 n = 50, you used 111 queries

Test #26:

score: 9
Accepted
time: 0ms
memory: 3860kb

input:

50
5032
5032
5032
5007
5032
5005
5032
5032
5032
5032
5032
5032
5028
5032
5014
5032
5032
5027
5010
5032
5032
5032
5032
5001
5032
5032
5013
5032
5032
5032
5032
5032
5012
5032
5002
5032
5032
5032
5011
5025
5032
5019
5032
5032
5032
5029
5009
5032
5024
5044
5045
5065
5073
5073
5073
5039
5049
5056
5073
50...

output:

? 11 14
? 11 37
? 11 6
? 11 7
? 11 33
? 11 8
? 11 44
? 11 29
? 11 5
? 11 27
? 11 45
? 11 40
? 11 28
? 11 4
? 11 17
? 11 2
? 11 47
? 11 9
? 11 1
? 11 38
? 11 20
? 11 36
? 11 41
? 11 23
? 11 49
? 11 18
? 11 12
? 11 22
? 11 3
? 11 13
? 11 42
? 11 16
? 11 46
? 11 31
? 11 26
? 11 24
? 11 50
? 11 30
? 11 ...

result:

points 1.0 points  1.0 n = 50, you used 106 queries

Test #27:

score: 9
Accepted
time: 1ms
memory: 4120kb

input:

50
68422
79047
71272
73863
72291
81710
82913
72585
72987
67069
74083
70576
79358
75023
72620
51658
85096
65477
83944
57318
78154
61401
55504
54630
70928
58357
74971
67005
53987
75075
53213
66448
58717
73081
61968
67146
53454
80461
80286
81101
58746
62248
76101
79827
77213
62990
82479
54250
76671
85096

output:

? 20 27
? 20 1
? 20 45
? 20 11
? 20 47
? 20 10
? 20 32
? 20 44
? 20 22
? 20 14
? 20 39
? 20 24
? 20 9
? 20 15
? 20 16
? 20 36
? 20 42
? 20 26
? 20 50
? 20 49
? 20 29
? 20 8
? 20 34
? 20 5
? 20 38
? 20 13
? 20 25
? 20 35
? 20 4
? 20 18
? 20 46
? 20 30
? 20 48
? 20 2
? 20 41
? 20 21
? 20 6
? 20 28
? 2...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #28:

score: 9
Accepted
time: 1ms
memory: 4124kb

input:

50
12
6
12
12
12
12
12
12
11
5
2
12
12
12
12
7
12
12
12
12
8
9
12
12
4
12
12
12
12
12
12
12
12
12
12
10
3
12
12
12
12
1
12
12
12
12
12
12
12
38
19
27
25
36
23
42
40
42
15
32
13
42
33
21
17
42
34
41
37
26
29
14
39
24
42
16
20
35
42
30
31
12
42
18
42
28
22
43
43
43
43
43
43
42
43
45
43
44
47
46
48
49
49

output:

? 12 35
? 12 6
? 12 21
? 12 19
? 12 32
? 12 20
? 12 41
? 12 25
? 12 11
? 12 5
? 12 49
? 12 17
? 12 47
? 12 40
? 12 39
? 12 7
? 12 37
? 12 33
? 12 27
? 12 30
? 12 8
? 12 9
? 12 26
? 12 29
? 12 4
? 12 22
? 12 38
? 12 34
? 12 36
? 12 43
? 12 48
? 12 45
? 12 28
? 12 14
? 12 44
? 12 10
? 12 3
? 12 46
? 1...

result:

points 1.0 points  1.0 n = 50, you used 103 queries

Test #29:

score: 9
Accepted
time: 0ms
memory: 4060kb

input:

50
5
7
10
10
10
10
10
10
10
10
10
10
10
10
10
8
6
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
2
10
10
10
10
10
10
10
10
10
1
4
3
10
40
23
40
25
40
30
39
34
32
27
22
40
35
18
19
14
24
15
16
36
38
20
40
13
40
40
31
40
21
28
40
33
26
40
37
10
17
29
11
12
47
43
48
46
40
45
44
42
41
48
48
49
49

output:

? 10 5
? 10 7
? 10 12
? 10 2
? 10 45
? 10 34
? 10 29
? 10 28
? 10 48
? 10 26
? 10 14
? 10 30
? 10 41
? 10 38
? 10 11
? 10 8
? 10 6
? 10 31
? 10 43
? 10 21
? 10 27
? 10 24
? 10 15
? 10 16
? 10 37
? 10 25
? 10 46
? 10 23
? 10 35
? 10 9
? 10 13
? 10 47
? 10 39
? 10 33
? 10 44
? 10 50
? 10 32
? 10 19
? ...

result:

points 1.0 points  1.0 n = 50, you used 102 queries

Test #30:

score: 9
Accepted
time: 1ms
memory: 4124kb

input:

50
6
2
26
28
13
1
15
28
28
28
28
25
8
28
20
28
28
3
28
5
4
22
28
23
17
21
28
24
18
28
28
9
11
28
28
7
28
28
12
27
28
19
28
28
28
10
28
16
14
44
40
30
36
32
35
44
44
29
37
44
33
44
43
39
34
44
28
38
41
42
31
45
46
47
48
49
44
49

output:

? 7 13
? 7 37
? 7 1
? 7 24
? 7 22
? 7 41
? 7 39
? 7 4
? 7 35
? 7 14
? 7 6
? 7 25
? 7 38
? 7 46
? 7 16
? 7 3
? 7 12
? 7 31
? 7 48
? 7 45
? 7 42
? 7 10
? 7 17
? 7 34
? 7 43
? 7 36
? 7 20
? 7 29
? 7 44
? 7 33
? 7 30
? 7 27
? 7 9
? 7 8
? 7 49
? 7 40
? 7 50
? 7 11
? 7 18
? 7 28
? 7 23
? 7 2
? 7 26
? 7 21...

result:

points 1.0 points  1.0 n = 50, you used 78 queries

Test #31:

score: 9
Accepted
time: 1ms
memory: 3896kb

input:

50
18
27
27
15
19
3
27
27
14
27
21
27
27
1
20
2
10
8
27
27
24
17
7
27
27
26
6
16
4
23
11
12
27
22
27
27
27
27
27
25
13
9
27
27
5
27
27
27
27
29
35
45
28
48
40
27
32
30
38
39
47
48
34
33
46
37
41
43
42
36
31
44
48
49
49

output:

? 27 18
? 27 31
? 27 39
? 27 15
? 27 19
? 27 3
? 27 32
? 27 37
? 27 14
? 27 34
? 27 21
? 27 44
? 27 43
? 27 1
? 27 20
? 27 2
? 27 10
? 27 8
? 27 38
? 27 33
? 27 24
? 27 17
? 27 7
? 27 42
? 27 40
? 27 26
? 27 6
? 27 16
? 27 4
? 27 23
? 27 11
? 27 12
? 27 28
? 27 22
? 27 50
? 27 30
? 27 46
? 27 47
? 2...

result:

points 1.0 points  1.0 n = 50, you used 75 queries

Test #32:

score: 9
Accepted
time: 1ms
memory: 3796kb

input:

50
29
47
7
8
47
27
14
18
40
23
45
35
16
32
34
28
13
4
30
9
36
19
41
26
17
33
2
22
3
25
12
10
46
39
42
43
24
47
44
5
21
11
31
1
6
15
20
37
38
47
48
49
49

output:

? 47 29
? 47 48
? 47 7
? 47 8
? 47 50
? 47 27
? 47 14
? 47 18
? 47 40
? 47 23
? 47 45
? 47 35
? 47 16
? 47 32
? 47 34
? 47 28
? 47 13
? 47 4
? 47 30
? 47 9
? 47 36
? 47 19
? 47 41
? 47 26
? 47 17
? 47 33
? 47 2
? 47 22
? 47 3
? 47 25
? 47 12
? 47 10
? 47 46
? 47 39
? 47 42
? 47 43
? 47 24
? 47 1
? 4...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #33:

score: 9
Accepted
time: 0ms
memory: 3864kb

input:

50
15
2
15
15
15
15
1
15
15
15
10
3
15
15
15
15
15
15
15
15
15
15
15
15
7
15
15
15
13
14
15
15
15
11
15
15
15
15
6
15
15
5
8
4
15
12
15
15
9
26
41
39
35
25
36
42
17
34
43
33
32
22
23
31
24
47
38
19
47
28
45
40
20
29
16
37
46
44
18
30
21
27
15
47
47
49
48
49

output:

? 15 48
? 15 2
? 15 21
? 15 20
? 15 30
? 15 42
? 15 49
? 15 22
? 15 23
? 15 45
? 15 10
? 15 3
? 15 33
? 15 46
? 15 38
? 15 17
? 15 32
? 15 36
? 15 41
? 15 47
? 15 31
? 15 28
? 15 24
? 15 40
? 15 7
? 15 25
? 15 1
? 15 18
? 15 13
? 15 14
? 15 29
? 15 27
? 15 16
? 15 11
? 15 37
? 15 43
? 15 34
? 15 19
...

result:

points 1.0 points  1.0 n = 50, you used 88 queries

Test #34:

score: 9
Accepted
time: 1ms
memory: 3844kb

input:

4
5
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #35:

score: 9
Accepted
time: 0ms
memory: 3908kb

input:

4
3
2
3
5
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #36:

score: 9
Accepted
time: 0ms
memory: 3832kb

input:

4
2
2
2
3
5
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #37:

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

input:

4
2
3
3
5
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #38:

score: 9
Accepted
time: 0ms
memory: 3896kb

input:

4
2
5
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #39:

score: 9
Accepted
time: 1ms
memory: 3832kb

input:

4
3
3
2
5
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #40:

score: 9
Accepted
time: 1ms
memory: 3828kb

input:

4
2
5
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #41:

score: 9
Accepted
time: 1ms
memory: 3800kb

input:

4
5
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #42:

score: 9
Accepted
time: 1ms
memory: 3892kb

input:

4
3
2
5
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #43:

score: 9
Accepted
time: 1ms
memory: 3884kb

input:

4
5
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #44:

score: 9
Accepted
time: 0ms
memory: 3900kb

input:

4
3
2
3
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #45:

score: 9
Accepted
time: 1ms
memory: 3844kb

input:

4
2
2
2
3
5
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #46:

score: 9
Accepted
time: 1ms
memory: 3832kb

input:

4
2
3
3
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #47:

score: 9
Accepted
time: 0ms
memory: 3972kb

input:

4
3
3
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #48:

score: 9
Accepted
time: 0ms
memory: 3828kb

input:

4
5
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #49:

score: 9
Accepted
time: 0ms
memory: 3908kb

input:

4
5
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #50:

score: 9
Accepted
time: 1ms
memory: 4124kb

input:

4
2
3
3
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #51:

score: 9
Accepted
time: 0ms
memory: 3804kb

input:

4
2
2
2
3
5
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Test #52:

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

input:

4
2
3
5
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #53:

score: 9
Accepted
time: 0ms
memory: 3912kb

input:

4
3
5
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #54:

score: 9
Accepted
time: 0ms
memory: 3904kb

input:

4
5
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #55:

score: 9
Accepted
time: 1ms
memory: 3972kb

input:

4
5
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #56:

score: 9
Accepted
time: 1ms
memory: 3900kb

input:

4
5
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #57:

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

input:

4
2
2
2
3
5
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 6 queries

Subtask #2:

score: 0
Wrong Answer

Test #58:

score: 11
Accepted
time: 5ms
memory: 3920kb

input:

1000
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
12
36
36
36
36
36
36
36
36
36
36
36
36
36
36
22
36
36
36
36
36
36
36
36
36
36
36
36
36
33
36
11
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
3
36
36
36
36...

output:

? 36 339
? 36 733
? 36 453
? 36 696
? 36 640
? 36 46
? 36 832
? 36 47
? 36 809
? 36 631
? 36 637
? 36 511
? 36 585
? 36 264
? 36 187
? 36 536
? 36 480
? 36 562
? 36 943
? 36 126
? 36 353
? 36 851
? 36 12
? 36 713
? 36 921
? 36 346
? 36 351
? 36 799
? 36 918
? 36 362
? 36 55
? 36 121
? 36 439
? 36 45...

result:

points 1.0 points  1.0 n = 1000, you used 2256 queries

Test #59:

score: 11
Accepted
time: 5ms
memory: 4144kb

input:

1000
361
361
57
361
361
208
361
361
131
361
361
75
361
112
361
361
224
295
29
147
361
361
361
361
361
361
218
238
8
14
361
361
361
361
361
361
361
361
361
319
126
361
168
258
361
172
252
227
361
361
205
361
103
361
361
213
343
361
290
361
176
361
361
361
361
184
361
287
361
361
235
100
361
193
121
3...

output:

? 640 57
? 640 601
? 640 944
? 640 398
? 640 4
? 640 793
? 640 313
? 640 630
? 640 870
? 640 82
? 640 194
? 640 926
? 640 222
? 640 889
? 640 546
? 640 589
? 640 777
? 640 706
? 640 972
? 640 854
? 640 173
? 640 608
? 640 15
? 640 444
? 640 465
? 640 598
? 640 783
? 640 763
? 640 993
? 640 987
? 640...

result:

points 1.0 points  1.0 n = 1000, you used 2806 queries

Test #60:

score: 11
Accepted
time: 8ms
memory: 3864kb

input:

1000
263
263
263
187
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
92
58
263
263
263
121
263
263
263
263
263
7
263
263
263
263
263
263
263
263
263
263
234
174
263
263
85
185
263
263
53
263
263
263
263
52
263
263
263
263
263
18
263
263
263
263
263
263...

output:

? 132 286
? 132 803
? 132 368
? 132 94
? 132 845
? 132 688
? 132 207
? 132 137
? 132 284
? 132 396
? 132 798
? 132 813
? 132 618
? 132 669
? 132 692
? 132 169
? 132 593
? 132 679
? 132 339
? 132 602
? 132 532
? 132 384
? 132 578
? 132 690
? 132 484
? 132 197
? 132 854
? 132 765
? 132 955
? 132 972
?...

result:

points 1.0 points  1.0 n = 1000, you used 2345 queries

Test #61:

score: 0
Wrong Answer
time: 4ms
memory: 3924kb

input:

1000
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
1
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
43
50
50
50
50
50
50
50
50
50
50
50
29
50
50
50
50
50
50
50
50
50
50
50
50
50
50
3
50
50
50
50
...

output:

? 25 684
? 25 95
? 25 238
? 25 253
? 25 508
? 25 883
? 25 88
? 25 429
? 25 697
? 25 928
? 25 350
? 25 355
? 25 910
? 25 28
? 25 37
? 25 1000
? 25 611
? 25 663
? 25 154
? 25 333
? 25 504
? 25 97
? 25 438
? 25 408
? 25 540
? 25 262
? 25 723
? 25 383
? 25 126
? 25 748
? 25 709
? 25 650
? 25 485
? 25 27...

result:

wrong answer you used more than 3000 queries

Subtask #3:

score: 0
Wrong Answer

Test #88:

score: 30.7165
Acceptable Answer
time: 4ms
memory: 4132kb

input:

1500
294
544
520
884
884
496
390
884
884
884
114
206
89
527
54
357
884
455
884
93
157
884
884
736
325
279
587
884
884
172
764
884
277
170
375
691
884
884
368
884
884
884
884
884
493
884
112
884
884
884
884
884
884
428
884
34
158
884
372
804
884
69
884
227
884
884
773
884
884
884
545
204
690
867
884
...

output:

? 884 294
? 884 544
? 884 520
? 884 1015
? 884 1234
? 884 496
? 884 390
? 884 1079
? 884 1163
? 884 1439
? 884 114
? 884 206
? 884 89
? 884 527
? 884 54
? 884 357
? 884 938
? 884 455
? 884 1087
? 884 93
? 884 157
? 884 1302
? 884 1272
? 884 736
? 884 325
? 884 279
? 884 587
? 884 1164
? 884 1129
? 8...

result:

points 0.38395606760 points  0.38395606760 n = 1500, you used 2966 queries

Test #89:

score: 0
Wrong Answer
time: 38ms
memory: 3868kb

input:

1500
144
144
144
144
144
114
144
144
144
144
144
144
144
6
144
130
144
119
144
144
144
144
144
144
144
144
144
111
144
144
144
144
144
144
58
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
79
144
144
144
144
144
144
144
144
118
144
144
144
144
144...

output:

? 1357 16
? 1357 651
? 1357 1306
? 1357 861
? 1357 1017
? 1357 1387
? 1357 323
? 1357 13
? 1357 816
? 1357 747
? 1357 993
? 1357 45
? 1357 637
? 1357 1495
? 1357 340
? 1357 1371
? 1357 1039
? 1357 1382
? 1357 1072
? 1357 727
? 1357 319
? 1357 1068
? 1357 196
? 1357 1272
? 1357 33
? 1357 1309
? 1357 ...

result:

wrong answer you used more than 3000 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 08:04:36 | OpenSource Project