QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #454027 | #8218. 水镜 | HuangHanSheng | 35 | 20ms | 199812kb | C++17 | 4.9kb | 2024-06-24 15:52:28 | 2024-06-24 15:52:33 |
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
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 2ms
memory: 11924kb
input:
2 2 1
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 36424kb
input:
10 2 2 2 2 1 4 5 3 3 2
output:
20
result:
ok 1 number(s): "20"
Test #3:
score: 0
Accepted
time: 0ms
memory: 36452kb
input:
10 2 2 1 2 2 2 1 4 1 4
output:
17
result:
ok 1 number(s): "17"
Test #4:
score: 0
Accepted
time: 0ms
memory: 36396kb
input:
10 1 5 2 2 5 4 4 4 1 3
output:
20
result:
ok 1 number(s): "20"
Test #5:
score: 0
Accepted
time: 0ms
memory: 36392kb
input:
10 904418845477 67070474418 839309493679 528132965435 512894488193 602880026087 180594485896 804608714469 235337679831 584564033737
output:
33
result:
ok 1 number(s): "33"
Test #6:
score: 0
Accepted
time: 0ms
memory: 36384kb
input:
10 2550179579 103777915839 144714526810 113623620429 670640709602 630479108288 925117980861 409440663027 851501568790 70823805701
output:
24
result:
ok 1 number(s): "24"
Test #7:
score: 0
Accepted
time: 0ms
memory: 36384kb
input:
10 814733530324 125370066936 893046741545 865528217532 707538863565 13490262680 251316040999 984630720558 697932598323 635301702897
output:
28
result:
ok 1 number(s): "28"
Test #8:
score: 0
Accepted
time: 0ms
memory: 36508kb
input:
10 501904615091 622412193418 211917353535 453793869542 275851842760 930019650158 919242753532 856846287041 5971781899 267788891712
output:
25
result:
ok 1 number(s): "25"
Test #9:
score: 0
Accepted
time: 0ms
memory: 36504kb
input:
10 1 2 3 4 5 6 7 8 9 10
output:
45
result:
ok 1 number(s): "45"
Test #10:
score: 0
Accepted
time: 0ms
memory: 36404kb
input:
10 1 9 3 7 5 5 7 3 9 1
output:
45
result:
ok 1 number(s): "45"
Subtask #2:
score: 10
Accepted
Dependency #1:
100%
Accepted
Test #11:
score: 10
Accepted
time: 0ms
memory: 60988kb
input:
100 19 17 1 6 13 14 4 2 10 18 14 13 15 6 11 20 3 4 12 13 16 12 19 20 12 15 7 7 5 8 1 2 1 10 4 8 6 3 15 4 7 20 9 5 5 19 12 3 19 12 11 20 11 13 19 12 11 1 11 13 17 12 3 19 3 6 9 1 16 20 11 6 5 18 10 5 17 3 6 6 5 19 12 18 20 8 11 7 4 10 12 2 3 8 10 11 12 17 10 13
output:
355
result:
ok 1 number(s): "355"
Test #12:
score: 0
Accepted
time: 0ms
memory: 60996kb
input:
100 11 12 5 10 17 5 20 15 7 14 10 17 10 16 3 5 9 15 12 14 17 9 19 17 10 19 15 12 16 3 17 19 4 1 4 15 8 18 6 17 14 3 13 8 5 19 15 18 2 13 6 16 9 7 5 19 14 18 4 15 16 20 20 12 13 8 1 8 8 14 2 14 2 20 1 2 10 17 4 11 20 3 17 20 10 1 15 4 2 13 19 5 5 12 4 20 12 8 15 8
output:
329
result:
ok 1 number(s): "329"
Test #13:
score: 0
Accepted
time: 0ms
memory: 60960kb
input:
100 13 1 17 11 17 16 2 19 4 12 17 20 5 16 6 12 5 13 20 9 5 11 15 19 7 12 10 8 1 15 5 18 17 6 8 1 3 20 7 2 6 16 12 2 8 8 8 16 17 3 2 6 16 20 6 17 13 9 3 13 16 4 17 2 1 5 4 17 18 2 20 20 1 2 3 17 6 19 14 19 1 16 20 18 18 19 17 10 12 4 4 7 7 20 17 8 13 3 4 20
output:
341
result:
ok 1 number(s): "341"
Test #14:
score: 0
Accepted
time: 0ms
memory: 61088kb
input:
100 455034032423 840073096526 371978331570 246220724495 848266080019 398599858195 43353392382 756939578255 530589723334 821276803992 285109610982 824022204844 843046304891 457318460201 236280080327 993688181715 931000714927 74912651346 596930659390 108045930673 786721240608 113666298593 752565704488...
output:
354
result:
ok 1 number(s): "354"
Test #15:
score: 0
Accepted
time: 0ms
memory: 60960kb
input:
100 706803971842 182640873284 1704165072 559627509398 484557550955 871039370321 709588903929 114342552454 343333988500 86063001721 347866503882 979150837026 33449005086 596006888876 348253213830 278470599929 173232429803 645372479772 516922735020 377571307486 562805393179 861663200058 790855050750 6...
output:
361
result:
ok 1 number(s): "361"
Test #16:
score: 0
Accepted
time: 0ms
memory: 60996kb
input:
100 578347178210 496384619990 135128913638 147893161408 422688449638 282961943591 192069785806 802186030105 650299430253 535251843527 311843686390 580567317768 634055654658 757084218324 761730552459 492093332681 193384270450 950166815145 788896509179 36975514073 794198358860 808807619812 56979983205...
output:
368
result:
ok 1 number(s): "368"
Test #17:
score: 0
Accepted
time: 0ms
memory: 60960kb
input:
100 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
output:
4950
result:
ok 1 number(s): "4950"
Test #18:
score: 0
Accepted
time: 3ms
memory: 60920kb
input:
100 1 99 3 97 5 95 7 93 9 91 11 89 13 87 15 85 17 83 19 81 21 79 23 77 25 75 27 73 29 71 31 69 33 67 35 65 37 63 39 61 41 59 43 57 45 55 47 53 49 51 51 49 53 47 55 45 57 43 59 41 61 39 63 37 65 35 67 33 69 31 71 29 73 27 75 25 77 23 79 21 81 19 83 17 85 15 87 13 89 11 91 9 93 7 95 5 97 3 99 1
output:
4950
result:
ok 1 number(s): "4950"
Test #19:
score: 0
Accepted
time: 0ms
memory: 60968kb
input:
100 3331 3236 3393 3172 3455 3108 3517 3044 3579 2980 3641 2916 3703 2852 3765 2788 3827 2724 3889 2660 3951 2596 4013 2532 4075 2468 4137 2404 4199 2340 4261 2276 4323 2212 4385 2148 4447 2084 4509 2020 4571 1956 4633 1892 4695 1828 4757 1764 4819 1700 4881 1636 4943 1572 5005 1508 5067 1444 5129 1...
output:
4338
result:
ok 1 number(s): "4338"
Test #20:
score: 0
Accepted
time: 0ms
memory: 61088kb
input:
100 3331 3362 3393 3424 3455 3106 3517 3548 3010 3610 2945 2914 3703 2851 3765 3796 2756 3858 3889 2660 3951 2594 2563 4044 4075 4106 4137 4168 4199 2340 2309 2277 4323 2211 4385 4416 2116 4478 2053 4540 4571 4602 4633 4664 1862 4726 1799 4788 1735 4850 1673 1642 4943 4974 1544 1511 5067 1446 1414 1...
output:
4477
result:
ok 1 number(s): "4477"
Subtask #3:
score: 18
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #21:
score: 18
Accepted
time: 0ms
memory: 102020kb
input:
4000 59 57 11 30 50 26 22 40 22 30 52 30 49 16 44 12 59 49 3 63 49 39 10 33 57 61 28 46 52 27 61 62 38 40 47 53 47 35 29 3 33 12 42 25 52 7 16 27 27 19 43 16 44 39 31 59 39 17 11 41 36 2 57 41 51 47 53 61 9 43 37 52 29 4 27 55 51 56 32 31 58 12 54 18 57 26 48 60 23 59 59 39 59 32 21 35 10 42 34 13 1...
output:
15042
result:
ok 1 number(s): "15042"
Test #22:
score: 0
Accepted
time: 3ms
memory: 104184kb
input:
4000 54 11 2 3 60 33 33 37 45 46 59 43 52 51 60 39 10 34 24 39 31 28 32 25 30 52 35 34 45 53 46 5 51 32 7 42 2 5 8 7 26 16 12 38 50 61 27 57 36 43 57 40 9 2 40 17 55 12 39 1 51 30 3 9 18 27 32 25 1 45 11 63 33 8 59 58 26 30 50 48 31 37 52 48 29 63 46 16 20 17 21 10 26 50 23 58 54 45 20 47 20 34 27 2...
output:
14920
result:
ok 1 number(s): "14920"
Test #23:
score: 0
Accepted
time: 0ms
memory: 104100kb
input:
4000 38 27 24 16 61 3 31 40 2 44 32 34 39 5 52 11 15 49 50 37 39 13 28 13 49 53 52 42 2 35 47 30 6 55 37 21 18 49 49 9 16 2 15 29 10 37 8 9 30 63 63 7 5 5 33 29 45 40 36 44 19 58 62 6 35 18 13 45 28 5 19 6 55 22 46 30 24 53 9 51 39 53 36 6 57 58 44 25 7 45 37 19 51 60 57 34 49 46 60 32 41 14 28 36 5...
output:
14960
result:
ok 1 number(s): "14960"
Test #24:
score: 0
Accepted
time: 0ms
memory: 101940kb
input:
4000 12069940350 693104393746 506004291454 220881550815 702796548240 563007838282 611566604688 378666673738 610025585328 608894988649 124526215924 814019978312 897059164343 796219005720 524024478245 718000952354 602075499968 298585296960 543328090843 316577706850 261388159522 582026855690 7628473973...
output:
15294
result:
ok 1 number(s): "15294"
Test #25:
score: 0
Accepted
time: 0ms
memory: 104020kb
input:
4000 545602452568 885359959483 871445731617 402539507349 969870189205 715535779516 679089866142 819619714548 537112303865 94111574035 147483202998 474590238085 723316187067 923712967626 730257698370 944029734387 616538207318 592990174505 787329300826 732431878438 365002424706 663592470714 7733759852...
output:
15209
result:
ok 1 number(s): "15209"
Test #26:
score: 0
Accepted
time: 12ms
memory: 102052kb
input:
4000 1 3999 3 3997 5 3995 7 3993 9 3991 11 3989 13 3987 15 3985 17 3983 19 3981 21 3979 23 3977 25 3975 27 3973 29 3971 31 3969 33 3967 35 3965 37 3963 39 3961 41 3959 43 3957 45 3955 47 3953 49 3951 51 3949 53 3947 55 3945 57 3943 59 3941 61 3939 63 3937 65 3935 67 3933 69 3931 71 3929 73 3927 75 3...
output:
7998000
result:
ok 1 number(s): "7998000"
Test #27:
score: 0
Accepted
time: 15ms
memory: 104056kb
input:
4000 4000998 3998002 4002994 3996004 4004990 3994006 4006986 3992008 4008982 3990010 4010978 3988012 4012974 3986014 4014970 3984016 4016966 3982018 4018962 3980020 4020958 3978022 4022954 3976024 4024950 3974026 4026946 3972028 4028942 3970030 4030938 3968032 4032934 3966034 4034930 3964036 4036926...
output:
5996000
result:
ok 1 number(s): "5996000"
Test #28:
score: 0
Accepted
time: 7ms
memory: 102080kb
input:
4000 3999002 4001996 3997002 3996004 3995004 4005988 3993004 3992004 3991005 3990006 3989007 4011976 4012974 4013972 3985012 4015968 3983015 4017964 4018962 4019960 4020958 4021956 3977023 4023952 4024950 4025948 3973029 4027944 3971031 4029940 4030938 3968031 3967031 3966031 4034930 4035928 3963035...
output:
5965207
result:
ok 1 number(s): "5965207"
Test #29:
score: 0
Accepted
time: 7ms
memory: 102116kb
input:
4000 4000998 4001996 4002994 3996005 3995005 4005988 3993006 3992006 3991008 3990009 3989011 3988011 4012974 4013972 3985013 4015968 4016966 3982016 4018962 4019960 3979018 3978019 4022954 4023952 4024950 3974024 3973024 3972024 3971025 4029940 3969026 3968027 3967029 3966029 3965031 4035928 3963034...
output:
6029964
result:
ok 1 number(s): "6029964"
Test #30:
score: 0
Accepted
time: 7ms
memory: 106120kb
input:
4000 4000998 3998002 3997003 3996004 3995004 3994006 3993007 4007984 4008982 3990013 4010978 3988013 4012974 4013972 3985016 4015968 3983016 4017964 4018962 4019960 4020958 3978023 4022954 4023952 3975027 4025948 4026946 4027944 3971033 4029940 3969035 3968036 4032934 4033932 3965039 4035928 4036926...
output:
6011287
result:
ok 1 number(s): "6011287"
Test #31:
score: 0
Accepted
time: 3ms
memory: 104060kb
input:
4000 4000998 3998000 3997002 3996001 3995002 4005988 3993002 4007984 4008982 4009980 4010978 3988002 4012974 4013972 4014970 4015968 4016966 3982010 4018962 4019960 4020958 3978014 3977016 3976016 3975017 3974016 4026946 4027944 4028942 4029940 4030938 3968020 3967020 3966022 3965023 3964023 4036926...
output:
3151433
result:
ok 1 number(s): "3151433"
Test #32:
score: 0
Accepted
time: 3ms
memory: 104100kb
input:
4000 4000998 4001996 3997000 3995999 4004990 3993999 3992998 3991997 4008982 3989995 3988996 3987998 3986998 3985997 4014970 4015968 4016966 4017964 4018962 3980001 3979002 4021956 3977003 4023952 4024950 4025948 4026946 4027944 4028942 4029940 4030938 3968012 4032934 3966015 3965017 3964018 4036926...
output:
3158097
result:
ok 1 number(s): "3158097"
Test #33:
score: 0
Accepted
time: 3ms
memory: 104128kb
input:
4000 4000998 4001996 4002994 4003992 3995000 3994001 3993003 3992004 3991006 4009980 3989006 4011976 3987007 4013972 4014970 4015968 3983009 3982008 3981010 4019960 4020958 4021956 4022954 3976012 4024950 3974015 4026946 4027944 4028942 4029940 4030938 3968013 3967015 4033932 4034930 3964016 3963016...
output:
3145655
result:
ok 1 number(s): "3145655"
Test #34:
score: 0
Accepted
time: 3ms
memory: 104132kb
input:
4000 3999000 3998000 4002994 3995999 4004990 3994003 3993003 4007984 4008982 4009980 4010978 3988012 3987011 4013972 3985013 3984013 4016966 4017964 3981013 3980012 3979012 4021956 4022954 4023952 3975012 3974012 3973013 4027944 4028942 3970014 3969016 4031936 4032934 3966014 3965014 4035928 4036926...
output:
3080075
result:
ok 1 number(s): "3080075"
Test #35:
score: 0
Accepted
time: 7ms
memory: 104188kb
input:
4000 3999001 4001996 3997001 4003992 3995000 3994000 4006986 3991999 4008982 4009980 3989001 4011976 4012974 3986001 3985001 4015968 4016966 3982000 3980999 3979999 3978998 4021956 4022954 4023952 3975004 4025948 3973004 3972006 3971008 3970007 3969006 3968007 4032934 4033932 3965010 3964009 4036926...
output:
3133971
result:
ok 1 number(s): "3133971"
Subtask #4:
score: 0
Time Limit Exceeded
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #36:
score: 30
Accepted
time: 16ms
memory: 193696kb
input:
100000 101 275 113 285 113 31 53 97 193 153 224 307 58 23 59 176 8 164 139 196 34 166 81 87 85 302 207 106 316 63 313 20 179 119 173 25 157 220 283 162 207 192 38 11 196 25 81 308 164 110 287 248 68 197 191 309 177 47 296 18 157 15 227 172 168 47 168 26 100 37 265 37 257 148 195 16 186 20 6 181 51 4...
output:
376444
result:
ok 1 number(s): "376444"
Test #37:
score: 0
Accepted
time: 16ms
memory: 194244kb
input:
100000 251 48 34 94 205 199 257 122 140 71 196 209 68 209 207 160 172 25 253 54 4 276 67 173 239 214 311 182 162 214 270 136 115 37 291 121 23 58 170 258 272 152 242 254 144 62 227 186 60 39 228 8 29 80 62 172 15 285 263 46 185 236 272 218 147 128 44 15 104 183 263 227 168 108 20 161 283 130 103 184...
output:
378193
result:
ok 1 number(s): "378193"
Test #38:
score: 0
Accepted
time: 20ms
memory: 190056kb
input:
100000 279 260 255 168 253 296 219 77 294 297 165 171 67 261 265 40 65 7 62 178 158 140 292 311 205 167 44 282 249 278 40 167 191 215 217 147 119 224 242 50 279 219 232 287 40 99 185 51 195 269 115 258 85 23 223 301 299 160 107 26 219 266 315 251 286 244 18 80 232 218 110 52 3 23 275 188 87 42 24 26...
output:
377354
result:
ok 1 number(s): "377354"
Test #39:
score: 0
Accepted
time: 16ms
memory: 192036kb
input:
100000 191107711737 443290135776 141230100658 80032215745 25917712300 585764913037 755636126068 173307882261 368881821885 221206542731 643987162076 542426197511 83034419019 809452576005 972818229286 507171794661 344915543729 875432551018 244162115792 181039251260 956728765582 289548273766 8758808029...
output:
378847
result:
ok 1 number(s): "378847"
Test #40:
score: 0
Accepted
time: 20ms
memory: 199812kb
input:
100000 712613403064 986843821428 926454288696 932722889460 52865009077 888947099421 81972783377 828713335729 372334556045 321240715285 531622512210 115080782804 351013490156 904712196379 483809031369 857779570490 999222228415 428624127273 233975955075 345260585985 747173986867 435920818558 291158498...
output:
379460
result:
ok 1 number(s): "379460"
Test #41:
score: -30
Time Limit Exceeded
input:
100000 1 99999 3 99997 5 99995 7 99993 9 99991 11 99989 13 99987 15 99985 17 99983 19 99981 21 99979 23 99977 25 99975 27 99973 29 99971 31 99969 33 99967 35 99965 37 99963 39 99961 41 99959 43 99957 45 99955 47 99953 49 99951 51 99949 53 99947 55 99945 57 99943 59 99941 61 99939 63 99937 65 99935 6...
output:
result:
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%