QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#795020#9818. Hash CollisionZhaoZiLongRE 5ms4200kbC++171.9kb2024-11-30 17:28:222024-11-30 17:28:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
2
3
5
4
2
5

output:

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

result:

ok 

Test #2:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

4
4
2
4

output:

? 4 1
? 1 4
? 1 2
! 4 4

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 3928kb

input:

1
1
1

output:

? 1 1
? 1 1
! 1 1

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 3980kb

input:

2
1
1

output:

? 2 1
? 1 1
! 1 1

result:

ok 

Test #5:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

2
1
1

output:

? 2 1
? 1 1
! 1 1

result:

ok 

Test #6:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

2
1
2
1
2

output:

? 2 1
? 1 1
? 1 2
? 1 1
! 1 2

result:

ok 

Test #7:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

2
2
2

output:

? 2 1
? 1 2
! 2 2

result:

ok 

Test #8:

score: 0
Accepted
time: 1ms
memory: 3924kb

input:

100000
1
1

output:

? 100000 1
? 1 1
! 1 1

result:

ok 

Test #9:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

100000
42
42

output:

? 100000 1
? 1 42
! 42 42

result:

ok 

Test #10:

score: 0
Accepted
time: 5ms
memory: 3792kb

input:

100000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
1...

output:

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

result:

ok 

Test #11:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

100000
100000
100000

output:

? 100000 1
? 1 100000
! 100000 100000

result:

ok 

Test #12:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

3
1
1

output:

? 3 1
? 1 1
! 1 1

result:

ok 

Test #13:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

4
1
4
1
4

output:

? 4 1
? 1 1
? 1 4
? 1 1
! 1 4

result:

ok 

Test #14:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

5
3
4
3
4

output:

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

result:

ok 

Test #15:

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

input:

6
6
2
6

output:

? 6 1
? 1 6
? 1 2
! 6 6

result:

ok 

Test #16:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

7
3
3

output:

? 7 1
? 1 3
! 3 3

result:

ok 

Test #17:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

8
2
4
1
8
6
2
8

output:

? 8 1
? 1 2
? 1 4
? 1 1
? 1 8
? 1 6
? 3 2
! 2 8

result:

ok 

Test #18:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

9
8
8

output:

? 9 1
? 1 8
! 8 8

result:

ok 

Test #19:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

10
6
9
1
3
6
1

output:

? 10 1
? 1 6
? 1 9
? 1 1
? 1 3
? 2 6
! 6 1

result:

ok 

Test #20:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

11
9
9

output:

? 11 1
? 1 9
! 9 9

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 3924kb

input:

12
10
2
10

output:

? 12 1
? 1 10
? 1 2
! 10 10

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

13
5
9
4
10
2
5

output:

? 13 1
? 1 5
? 1 9
? 1 4
? 1 10
? 1 2
! 5 5

result:

ok 

Test #23:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

14
1
1

output:

? 14 1
? 1 1
! 1 1

result:

ok 

Test #24:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

15
1
1

output:

? 15 1
? 1 1
! 1 1

result:

ok 

Test #25:

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

input:

16
7
10
13
7
13

output:

? 16 1
? 1 7
? 1 10
? 1 13
? 2 7
! 7 13

result:

ok 

Test #26:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

33
11
11

output:

? 33 1
? 1 11
! 11 11

result:

ok 

Test #27:

score: 0
Accepted
time: 0ms
memory: 3936kb

input:

50
49
1
37
49
37

output:

? 50 1
? 1 49
? 1 1
? 1 37
? 2 49
! 49 37

result:

ok 

Test #28:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

100
1
67
80
32
75
55
5
14
18
7
1
7

output:

? 100 1
? 1 1
? 1 67
? 1 80
? 1 32
? 1 75
? 1 55
? 1 5
? 1 14
? 1 18
? 1 7
? 9 1
! 1 7

result:

ok 

Test #29:

score: 0
Accepted
time: 0ms
memory: 4200kb

input:

100000
20498
49279
97635
40008
76007
43197
83347
11549
37627
48097
65293
20876
77180
77227
24
91871
50448
41992
39428
24825
78426
1353
41895
46757
35439
87618
25641
35386
79436
47534
91959
99438
95885
11718
3947
32134
68476
85765
23224
5777
6411
89421
43400
51560
38572
24059
4580
89130
15595
20412
9...

output:

? 100000 1
? 1 20498
? 1 49279
? 1 97635
? 1 40008
? 1 76007
? 1 43197
? 1 83347
? 1 11549
? 1 37627
? 1 48097
? 1 65293
? 1 20876
? 1 77180
? 1 77227
? 1 24
? 1 91871
? 1 50448
? 1 41992
? 1 39428
? 1 24825
? 1 78426
? 1 1353
? 1 41895
? 1 46757
? 1 35439
? 1 87618
? 1 25641
? 1 35386
? 1 79436
? 1...

result:

ok 

Test #30:

score: -100
Runtime Error

input:

150000
20230
53571
132489

output:

? 150000 1
? 1 20230
? 1 53571

result: