QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#801722#9818. Hash Collisionxiaowuc1#WA 11ms3896kbC++173.9kb2024-12-07 07:06:442024-12-07 07:06:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
6
6
6
6

output:

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

result:

ok 

Test #2:

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

input:

4
4
2
4
2

output:

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

result:

ok 

Test #3:

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

input:

1

output:

! 1 1

result:

ok 

Test #4:

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

input:

2
1
1
1

output:

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

result:

ok 

Test #5:

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

input:

2
2
2

output:

? 2 2
? 1 2
! 2 2

result:

ok 

Test #6:

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

input:

2
2
1

output:

? 2 2
? 1 2
! 2 2

result:

ok 

Test #7:

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

input:

2
2
2

output:

? 2 2
? 1 2
! 2 2

result:

ok 

Test #8:

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

input:

100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000...

output:

? 100000 100000
? 1 100000
? 2 100000
? 3 100000
? 4 100000
? 5 100000
? 6 100000
? 7 100000
? 8 100000
? 9 100000
? 10 100000
? 11 100000
? 12 100000
? 13 100000
? 14 100000
? 15 100000
? 16 100000
? 17 100000
? 18 100000
? 19 100000
? 20 100000
? 21 100000
? 22 100000
? 23 100000
? 24 100000
? 25 ...

result:

ok 

Test #9:

score: 0
Accepted
time: 11ms
memory: 3604kb

input:

100000
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42...

output:

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

result:

ok 

Test #10:

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

input:

100000
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
9...

output:

? 100000 100000
? 1 100000
? 2 100000
? 3 100000
? 4 100000
? 5 100000
? 6 100000
? 7 100000
? 8 100000
? 9 100000
? 10 100000
? 11 100000
? 12 100000
? 13 100000
? 14 100000
? 15 100000
? 16 100000
? 17 100000
? 18 100000
? 19 100000
? 20 100000
? 21 100000
? 22 100000
? 23 100000
? 24 100000
? 25 ...

result:

ok 

Test #11:

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

input:

100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000...

output:

? 100000 100000
? 1 100000
? 2 100000
? 3 100000
? 4 100000
? 5 100000
? 6 100000
? 7 100000
? 8 100000
? 9 100000
? 10 100000
? 11 100000
? 12 100000
? 13 100000
? 14 100000
? 15 100000
? 16 100000
? 17 100000
? 18 100000
? 19 100000
? 20 100000
? 21 100000
? 22 100000
? 23 100000
? 24 100000
? 25 ...

result:

ok 

Test #12:

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

input:

3
2
2
2

output:

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

result:

ok 

Test #13:

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

input:

4
4
1
4
1

output:

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

result:

ok 

Test #14:

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

input:

5
4
3
4
3

output:

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

result:

ok 

Test #15:

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

input:

6
6
2
6
2

output:

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

result:

ok 

Test #16:

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

input:

7
3
3
3
3
3

output:

? 7 7
? 1 3
? 2 3
? 3 3
? 6 3
! 3 3

result:

ok 

Test #17:

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

input:

8
4
1
8
6
1

output:

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

result:

ok 

Test #18:

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

input:

9
8
8
8
8
8
8

output:

? 9 9
? 1 8
? 2 8
? 3 8
? 4 8
? 8 8
! 8 8

result:

ok 

Test #19:

score: -100
Wrong Answer
time: 1ms
memory: 3556kb

input:

10
3
6
9
1
3
3

output:

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

result:

wrong answer Answer is wrong.