QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #794595 | #9818. Hash Collision | MaMengQi | AC ✓ | 1ms | 3980kb | C++17 | 329b | 2024-11-30 15:05:11 | 2024-11-30 15:05:12 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3784kb
input:
6 2 5
output:
? 6 1 ? 4 1 ! 2 5
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
4 4
output:
? 4 1 ! 4 1
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
1 1
output:
? 1 1 ! 1 1
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
2 1 1
output:
? 2 1 ? 1 1 ! 1 1
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
2 1 1
output:
? 2 1 ? 1 1 ! 1 1
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
2 1 2
output:
? 2 1 ? 1 1 ! 1 2
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
2 2
output:
? 2 1 ! 2 1
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
100000 1 1
output:
? 100000 1 ? 99999 1 ! 1 1
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
100000 42 42
output:
? 100000 1 ? 99958 1 ! 42 42
result:
ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
100000 1 100000
output:
? 100000 1 ? 99999 1 ! 1 100000
result:
ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
100000 100000
output:
? 100000 1 ! 100000 1
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
3 1 1
output:
? 3 1 ? 2 1 ! 1 1
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
4 1 4
output:
? 4 1 ? 3 1 ! 1 4
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
5 3 4
output:
? 5 1 ? 2 1 ! 3 4
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
6 6
output:
? 6 1 ! 6 1
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
7 3 3
output:
? 7 1 ? 4 1 ! 3 3
result:
ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
8 2 8
output:
? 8 1 ? 6 1 ! 2 8
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
9 8 5
output:
? 9 1 ? 1 1 ! 8 5
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
10 6 1
output:
? 10 1 ? 4 1 ! 6 1
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
11 9 9
output:
? 11 1 ? 2 1 ! 9 9
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
12 10 10
output:
? 12 1 ? 2 1 ! 10 10
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
13 5 5
output:
? 13 1 ? 8 1 ! 5 5
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
14 1 1
output:
? 14 1 ? 13 1 ! 1 1
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
15 1 1
output:
? 15 1 ? 14 1 ! 1 1
result:
ok
Test #25:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
16 7 13
output:
? 16 1 ? 9 1 ! 7 13
result:
ok
Test #26:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
33 11 11
output:
? 33 1 ? 22 1 ! 11 11
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
50 49 37
output:
? 50 1 ? 1 1 ! 49 37
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
100 1 7
output:
? 100 1 ? 99 1 ! 1 7
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
100000 20498 4580
output:
? 100000 1 ? 79502 1 ! 20498 4580
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
150000 20230 6353
output:
? 150000 1 ? 129770 1 ! 20230 6353
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
200000 125300 174451
output:
? 200000 1 ? 74700 1 ! 125300 174451
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
160000 46511 57659
output:
? 160000 1 ? 113489 1 ! 46511 57659
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
160000 116273 155875
output:
? 160000 1 ? 43727 1 ! 116273 155875
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
160000 96538 76394
output:
? 160000 1 ? 63462 1 ! 96538 76394
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
160000 17535 122737
output:
? 160000 1 ? 142465 1 ! 17535 122737
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
160000 7550 134420
output:
? 160000 1 ? 152450 1 ! 7550 134420
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
160000 158070 41689
output:
? 160000 1 ? 1930 1 ! 158070 41689
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
160000 24256 96722
output:
? 160000 1 ? 135744 1 ! 24256 96722
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
160000 3021 94549
output:
? 160000 1 ? 156979 1 ! 3021 94549
result:
ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
200000 80908 132402
output:
? 200000 1 ? 119092 1 ! 80908 132402
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
200000 126399 115836
output:
? 200000 1 ? 73601 1 ! 126399 115836
result:
ok
Test #42:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
200000 194630 179487
output:
? 200000 1 ? 5370 1 ! 194630 179487
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 3980kb
input:
200000 80256 147358
output:
? 200000 1 ? 119744 1 ! 80256 147358
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
200000 113302 108553
output:
? 200000 1 ? 86698 1 ! 113302 108553
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
200000 56024 180080
output:
? 200000 1 ? 143976 1 ! 56024 180080
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
200000 131552 100640
output:
? 200000 1 ? 68448 1 ! 131552 100640
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
200000 8407 176354
output:
? 200000 1 ? 191593 1 ! 8407 176354
result:
ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
200000 58214 123683
output:
? 200000 1 ? 141786 1 ! 58214 123683
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
200000 156953 140871
output:
? 200000 1 ? 43047 1 ! 156953 140871
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
200000 79810 114596
output:
? 200000 1 ? 120190 1 ! 79810 114596
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
200000 155517 98969
output:
? 200000 1 ? 44483 1 ! 155517 98969
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
200000 109467 150083
output:
? 200000 1 ? 90533 1 ! 109467 150083
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
200000 71837 17385
output:
? 200000 1 ? 128163 1 ! 71837 17385
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
199545 79089 96745
output:
? 199545 1 ? 120456 1 ! 79089 96745
result:
ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
191645 126307 72427
output:
? 191645 1 ? 65338 1 ! 126307 72427
result:
ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
194308 6920 123824
output:
? 194308 1 ? 187388 1 ! 6920 123824
result:
ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
198337 128279 168066
output:
? 198337 1 ? 70058 1 ! 128279 168066
result:
ok
Test #58:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
196336 66983 42808
output:
? 196336 1 ? 129353 1 ! 66983 42808
result:
ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
190305 164104 131964
output:
? 190305 1 ? 26201 1 ! 164104 131964
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
198769 65479 167218
output:
? 198769 1 ? 133290 1 ! 65479 167218
result:
ok
Test #61:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
197220 16612 8707
output:
? 197220 1 ? 180608 1 ! 16612 8707
result:
ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
197836 49239 184660
output:
? 197836 1 ? 148597 1 ! 49239 184660
result:
ok
Test #63:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
195434 187962 148190
output:
? 195434 1 ? 7472 1 ! 187962 148190
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
196589 138042 74473
output:
? 196589 1 ? 58547 1 ! 138042 74473
result:
ok
Test #65:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
192693 146084 128647
output:
? 192693 1 ? 46609 1 ! 146084 128647
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
193084 114085 37788
output:
? 193084 1 ? 78999 1 ! 114085 37788
result:
ok
Test #67:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
197435 105666 157564
output:
? 197435 1 ? 91769 1 ! 105666 157564
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
193035 124641 143626
output:
? 193035 1 ? 68394 1 ! 124641 143626
result:
ok
Test #69:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
199318 41818 121545
output:
? 199318 1 ? 157500 1 ! 41818 121545
result:
ok
Test #70:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
198074 21561 10143
output:
? 198074 1 ? 176513 1 ! 21561 10143
result:
ok
Test #71:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
196763 186773 193220
output:
? 196763 1 ? 9990 1 ! 186773 193220
result:
ok
Test #72:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
199321 188240 35156
output:
? 199321 1 ? 11081 1 ! 188240 35156
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
193230 160859 98776
output:
? 193230 1 ? 32371 1 ! 160859 98776
result:
ok
Test #74:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
197813 150252 186871
output:
? 197813 1 ? 47561 1 ! 150252 186871
result:
ok
Test #75:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
191192 105391 37174
output:
? 191192 1 ? 85801 1 ! 105391 37174
result:
ok
Test #76:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
195805 74620 127247
output:
? 195805 1 ? 121185 1 ! 74620 127247
result:
ok
Test #77:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
195485 193952 51569
output:
? 195485 1 ? 1533 1 ! 193952 51569
result:
ok
Test #78:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
199667 131196 134033
output:
? 199667 1 ? 68471 1 ! 131196 134033
result:
ok
Test #79:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
196597 187693 193880
output:
? 196597 1 ? 8904 1 ! 187693 193880
result:
ok
Test #80:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
194150 159251 98234
output:
? 194150 1 ? 34899 1 ! 159251 98234
result:
ok
Test #81:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
192082 190197 3844
output:
? 192082 1 ? 1885 1 ! 190197 3844
result:
ok
Test #82:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
192142 47314 53705
output:
? 192142 1 ? 144828 1 ! 47314 53705
result:
ok
Test #83:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
190845 153540 139074
output:
? 190845 1 ? 37305 1 ! 153540 139074
result:
ok
Test #84:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
192894 9442 57286
output:
? 192894 1 ? 183452 1 ! 9442 57286
result:
ok
Test #85:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
195972 143346 35137
output:
? 195972 1 ? 52626 1 ! 143346 35137
result:
ok
Test #86:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
196960 33006 66619
output:
? 196960 1 ? 163954 1 ! 33006 66619
result:
ok
Test #87:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
194283 126797 183795
output:
? 194283 1 ? 67486 1 ! 126797 183795
result:
ok
Test #88:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
196035 93010 47596
output:
? 196035 1 ? 103025 1 ! 93010 47596
result:
ok
Test #89:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
190475 90321 186688
output:
? 190475 1 ? 100154 1 ! 90321 186688
result:
ok
Test #90:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
194375 92907 71374
output:
? 194375 1 ? 101468 1 ! 92907 71374
result:
ok
Test #91:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
195461 91173 160116
output:
? 195461 1 ? 104288 1 ! 91173 160116
result:
ok
Test #92:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
194029 48908 185966
output:
? 194029 1 ? 145121 1 ! 48908 185966
result:
ok
Test #93:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
196561 126692 137996
output:
? 196561 1 ? 69869 1 ! 126692 137996
result:
ok
Test #94:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
198695 192714 156416
output:
? 198695 1 ? 5981 1 ! 192714 156416
result:
ok
Test #95:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
196971 90152 119366
output:
? 196971 1 ? 106819 1 ! 90152 119366
result:
ok
Test #96:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
194207 133718 55968
output:
? 194207 1 ? 60489 1 ! 133718 55968
result:
ok
Test #97:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
197313 150034 193873
output:
? 197313 1 ? 47279 1 ! 150034 193873
result:
ok
Test #98:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
198764 141614 142469
output:
? 198764 1 ? 57150 1 ! 141614 142469
result:
ok
Test #99:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
197648 83297 186049
output:
? 197648 1 ? 114351 1 ! 83297 186049
result:
ok
Test #100:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
199959 72601 186949
output:
? 199959 1 ? 127358 1 ! 72601 186949
result:
ok
Test #101:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
196170 51960 6944
output:
? 196170 1 ? 144210 1 ! 51960 6944
result:
ok
Test #102:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
196362 111934 130132
output:
? 196362 1 ? 84428 1 ! 111934 130132
result:
ok
Test #103:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
193642 61966 887
output:
? 193642 1 ? 131676 1 ! 61966 887
result:
ok
Test #104:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
198619 130893 193168
output:
? 198619 1 ? 67726 1 ! 130893 193168
result:
ok
Test #105:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
195449 128332 139785
output:
? 195449 1 ? 67117 1 ! 128332 139785
result:
ok
Test #106:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
197332 5687 154290
output:
? 197332 1 ? 191645 1 ! 5687 154290
result:
ok
Test #107:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
193296 82893 45495
output:
? 193296 1 ? 110403 1 ! 82893 45495
result:
ok
Test #108:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
198683 34349 144293
output:
? 198683 1 ? 164334 1 ! 34349 144293
result:
ok
Test #109:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
194423 22058 48659
output:
? 194423 1 ? 172365 1 ! 22058 48659
result:
ok
Test #110:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
199716 12596 198680
output:
? 199716 1 ? 187120 1 ! 12596 198680
result:
ok
Test #111:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
199669 51011 43399
output:
? 199669 1 ? 148658 1 ! 51011 43399
result:
ok
Test #112:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
196515 183527 137053
output:
? 196515 1 ? 12988 1 ! 183527 137053
result:
ok
Test #113:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
198108 37928 74940
output:
? 198108 1 ? 160180 1 ! 37928 74940
result:
ok
Test #114:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
195295 126470 61779
output:
? 195295 1 ? 68825 1 ! 126470 61779
result:
ok
Test #115:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
191459 117500 46238
output:
? 191459 1 ? 73959 1 ! 117500 46238
result:
ok
Test #116:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
192800 32186 105995
output:
? 192800 1 ? 160614 1 ! 32186 105995
result:
ok
Test #117:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
192852 22466 173827
output:
? 192852 1 ? 170386 1 ! 22466 173827
result:
ok
Test #118:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
190804 41876 38516
output:
? 190804 1 ? 148928 1 ! 41876 38516
result:
ok
Test #119:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
197820 79489 56327
output:
? 197820 1 ? 118331 1 ! 79489 56327
result:
ok
Test #120:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
194802 109869 17836
output:
? 194802 1 ? 84933 1 ! 109869 17836
result:
ok
Test #121:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
190200 121058 177723
output:
? 190200 1 ? 69142 1 ! 121058 177723
result:
ok
Test #122:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
199983 37913 178353
output:
? 199983 1 ? 162070 1 ! 37913 178353
result:
ok
Test #123:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
193809 15426 37778
output:
? 193809 1 ? 178383 1 ! 15426 37778
result:
ok
Test #124:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
196612 97288 145018
output:
? 196612 1 ? 99324 1 ! 97288 145018
result:
ok
Test #125:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
195762 13024 91106
output:
? 195762 1 ? 182738 1 ! 13024 91106
result:
ok
Test #126:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
194099 167541 49065
output:
? 194099 1 ? 26558 1 ! 167541 49065
result:
ok
Test #127:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
198662 11226 50812
output:
? 198662 1 ? 187436 1 ! 11226 50812
result:
ok
Test #128:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
192421 97565 111688
output:
? 192421 1 ? 94856 1 ! 97565 111688
result:
ok
Test #129:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
199515 37011 11732
output:
? 199515 1 ? 162504 1 ! 37011 11732
result:
ok
Test #130:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
191580 83346 131323
output:
? 191580 1 ? 108234 1 ! 83346 131323
result:
ok
Test #131:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
196991 98044 40847
output:
? 196991 1 ? 98947 1 ! 98044 40847
result:
ok
Test #132:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
196073 77103 31075
output:
? 196073 1 ? 118970 1 ! 77103 31075
result:
ok
Test #133:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
192527 77167 29101
output:
? 192527 1 ? 115360 1 ! 77167 29101
result:
ok