QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #289301 | #3104. Assigning Workstations | lmq26052003 | AC ✓ | 177ms | 10228kb | C++17 | 1.0kb | 2023-12-23 16:46:36 | 2023-12-23 16:46:36 |
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: 3860kb
input:
10 1 1 1 4 1 7 1 10 1 13 1 16 1 19 1 22 1 25 1 28 1
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
10 1 1 1 2 1 3 1 5 1 7 1 9 1 10 1 12 1 13 1 14 1
output:
9
result:
ok single line: '9'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
5 1 10 3 6 3 14 2 2 4 1 1
output:
4
result:
ok single line: '4'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
10 20000000 1 20000000 2000001 20000000 4000001 20000000 6000001 20000000 8000001 20000000 10000001 20000000 12000001 20000000 14000001 20000000 16000001 20000000 18000001 20000000
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
100 20000000 1 20000000 200001 20000000 400001 20000000 600001 20000000 800001 20000000 1000001 20000000 1200001 20000000 1400001 20000000 1600001 20000000 1800001 20000000 2000001 20000000 2200001 20000000 2400001 20000000 2600001 20000000 2800001 20000000 3000001 20000000 3200001 20000000 3400001 ...
output:
0
result:
ok single line: '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
10 20000000 20000001 20000000 18000001 20000000 16000001 20000000 14000001 20000000 12000001 20000000 10000001 20000000 8000001 20000000 6000001 20000000 4000001 20000000 2000001 20000000
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
100 20000000 20000001 20000000 19800001 20000000 19600001 20000000 19400001 20000000 19200001 20000000 19000001 20000000 18800001 20000000 18600001 20000000 18400001 20000000 18200001 20000000 18000001 20000000 17800001 20000000 17600001 20000000 17400001 20000000 17200001 20000000 17000001 20000000...
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
10 20000000 1 20000000 2000001 20000000 4000001 20000000 6000001 20000000 8000001 20000000 40000001 20000000 42000001 20000000 44000001 20000000 46000001 20000000 48000001 20000000
output:
5
result:
ok single line: '5'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
100 20000000 1 20000000 200001 20000000 400001 20000000 600001 20000000 800001 20000000 1000001 20000000 1200001 20000000 1400001 20000000 1600001 20000000 1800001 20000000 2000001 20000000 2200001 20000000 2400001 20000000 2600001 20000000 2800001 20000000 3000001 20000000 3200001 20000000 3400001 ...
output:
50
result:
ok single line: '50'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
3 5 1 5 6 3 14 6
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
10 20000000 10000001 20000000 8000001 20000000 6000001 20000000 4000001 20000000 2000001 20000000 40000001 20000000 42000001 20000000 44000001 20000000 46000001 20000000 48000001 20000000
output:
5
result:
ok single line: '5'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
100 20000000 10000001 20000000 9800001 20000000 9600001 20000000 9400001 20000000 9200001 20000000 9000001 20000000 8800001 20000000 8600001 20000000 8400001 20000000 8200001 20000000 8000001 20000000 7800001 20000000 7600001 20000000 7400001 20000000 7200001 20000000 7000001 20000000 6800001 200000...
output:
50
result:
ok single line: '50'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
15 7 13 17 14 5 12 11 16 17 2 9 13 2 8 16 5 17 12 6 4 11 3 7 18 7 19 18 19 18 18 12
output:
6
result:
ok single line: '6'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
15 13 1 16 19 4 11 14 14 17 15 1 17 6 16 3 15 5 10 1 5 4 19 13 10 1 18 5 3 11 16 12
output:
7
result:
ok single line: '7'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
15 16 5 8 2 19 9 17 14 6 8 18 2 3 19 3 17 20 15 15 6 5 3 14 5 4 13 17 13 19 9 6
output:
6
result:
ok single line: '6'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
15 2 13 19 8 6 1 20 11 5 1 18 18 6 7 9 7 8 13 10 15 18 7 20 18 5 12 4 16 13 7 13
output:
4
result:
ok single line: '4'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
15 12 13 16 11 14 3 14 11 11 16 12 1 7 2 2 9 20 16 9 20 15 2 13 9 7 11 17 13 10 20 8
output:
5
result:
ok single line: '5'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
15 17 1 15 17 13 14 5 16 3 9 4 16 11 2 9 19 8 14 4 8 8 18 20 1 9 18 11 16 15 11 15
output:
7
result:
ok single line: '7'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
15 1 5 19 11 8 13 9 9 19 1 1 2 16 13 9 1 3 12 18 10 9 1 20 17 3 13 16 6 11 11 9
output:
3
result:
ok single line: '3'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
15 6 5 17 5 15 12 11 14 11 3 1 5 12 13 15 11 11 18 13 19 2 17 7 17 5 12 10 9 4 10 9
output:
4
result:
ok single line: '4'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
5 10 2 6 1 2 17 7 3 9 15 6
output:
3
result:
ok single line: '3'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
15 14 17 2 2 6 16 14 16 14 9 7 3 6 11 9 17 5 9 18 7 6 14 11 6 7 2 18 14 7 18 12
output:
5
result:
ok single line: '5'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
15 19 5 1 8 5 7 5 13 14 2 6 19 2 20 15 15 13 7 13 16 19 19 17 18 8 1 13 18 13 9 12
output:
6
result:
ok single line: '6'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
50 3 61 13 82 80 45 48 14 22 2 3 92 47 71 15 97 16 93 67 97 80 2 58 73 43 37 17 8 68 9 74 13 38 81 100 98 28 48 83 45 51 83 37 55 53 77 86 19 31 6 89 100 42 83 51 15 55 41 89 28 69 60 84 32 81 52 9 73 60 29 24 74 61 68 32 57 25 38 68 64 100 63 42 28 82 47 29 5 91 19 58 30 74 12 55 36 92 17 43 83 57
output:
19
result:
ok single line: '19'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
50 28 49 84 48 19 44 91 11 82 96 95 88 90 71 82 87 25 31 23 18 13 98 45 26 65 35 12 31 14 40 33 23 1 48 10 43 92 67 20 45 54 17 59 62 81 78 32 19 19 53 69 56 1 93 81 93 57 85 50 17 82 23 13 5 18 82 66 69 68 38 97 66 71 23 28 12 20 7 35 88 68 5 66 67 14 65 19 57 100 88 52 76 80 18 92 38 88 96 74 62 47
output:
22
result:
ok single line: '22'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
50 56 41 77 25 11 48 53 41 85 62 49 65 65 69 15 33 18 70 99 14 30 75 29 34 74 26 40 48 85 36 77 70 73 90 16 12 13 58 100 91 77 94 22 38 72 85 10 25 60 87 74 83 45 32 26 37 7 48 6 1 42 38 16 73 8 31 100 100 2 38 8 30 73 55 9 89 91 5 61 68 66 5 81 60 65 57 19 21 90 85 72 7 65 5 75 52 58 91 70 51 34
output:
22
result:
ok single line: '22'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
50 82 29 48 39 98 99 96 38 97 55 41 9 60 17 82 71 27 8 55 83 62 71 15 35 48 25 35 19 31 67 36 80 88 9 25 5 77 25 37 91 32 79 96 93 100 34 56 78 48 34 55 39 4 41 55 66 8 40 67 38 55 1 45 46 45 9 57 96 9 48 81 74 83 10 6 95 86 74 28 92 34 94 6 99 44 74 9 74 47 54 67 5 71 63 60 54 1 70 1 77 23
output:
24
result:
ok single line: '24'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
15 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 100 1 100 1 100 1 100 1 100 1
output:
5
result:
ok single line: '5'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
123 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 10...
output:
23
result:
ok single line: '23'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
160 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
50
result:
ok single line: '50'
Test #31:
score: 0
Accepted
time: 100ms
memory: 10228kb
input:
300000 5 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 100...
output:
0
result:
ok single line: '0'
Test #32:
score: 0
Accepted
time: 92ms
memory: 9328kb
input:
300000 5 1 1 10000 10000 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 2500 5000 ...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 80ms
memory: 9996kb
input:
300000 5 1 1 10000 10000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 ...
output:
1
result:
ok single line: '1'
Test #34:
score: 0
Accepted
time: 92ms
memory: 8868kb
input:
300000 22 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5000 1 5...
output:
150000
result:
ok single line: '150000'
Test #35:
score: 0
Accepted
time: 143ms
memory: 8920kb
input:
300000 20000000 1 20000000 67 20000000 134 20000000 201 20000000 267 20000000 334 20000000 401 20000000 467 20000000 534 20000000 601 20000000 667 20000000 734 20000000 801 20000000 867 20000000 934 20000000 1001 20000000 1067 20000000 1134 20000000 1201 20000000 1267 20000000 1334 20000000 1401 200...
output:
0
result:
ok single line: '0'
Test #36:
score: 0
Accepted
time: 136ms
memory: 9200kb
input:
300000 20000000 20000001 20000000 19999934 20000000 19999867 20000000 19999801 20000000 19999734 20000000 19999667 20000000 19999601 20000000 19999534 20000000 19999467 20000000 19999401 20000000 19999334 20000000 19999267 20000000 19999201 20000000 19999134 20000000 19999067 20000000 19999001 20000...
output:
0
result:
ok single line: '0'
Test #37:
score: 0
Accepted
time: 145ms
memory: 8520kb
input:
300000 20000000 1 20000000 67 20000000 134 20000000 201 20000000 267 20000000 334 20000000 401 20000000 467 20000000 534 20000000 601 20000000 667 20000000 734 20000000 801 20000000 867 20000000 934 20000000 1001 20000000 1067 20000000 1134 20000000 1201 20000000 1267 20000000 1334 20000000 1401 200...
output:
150000
result:
ok single line: '150000'
Test #38:
score: 0
Accepted
time: 160ms
memory: 8844kb
input:
300000 20000000 10000001 20000000 9999934 20000000 9999867 20000000 9999801 20000000 9999734 20000000 9999667 20000000 9999601 20000000 9999534 20000000 9999467 20000000 9999401 20000000 9999334 20000000 9999267 20000000 9999201 20000000 9999134 20000000 9999067 20000000 9999001 20000000 9998934 200...
output:
150000
result:
ok single line: '150000'
Test #39:
score: 0
Accepted
time: 152ms
memory: 9112kb
input:
300000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100...
output:
0
result:
ok single line: '0'
Test #40:
score: 0
Accepted
time: 153ms
memory: 9728kb
input:
300000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 100000000 50000000 10000000...
output:
0
result:
ok single line: '0'
Test #41:
score: 0
Accepted
time: 143ms
memory: 9216kb
input:
300000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 100000000 25000000 10000000...
output:
0
result:
ok single line: '0'
Test #42:
score: 0
Accepted
time: 145ms
memory: 8772kb
input:
300000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 100000000 10000000 10000000...
output:
0
result:
ok single line: '0'
Test #43:
score: 0
Accepted
time: 173ms
memory: 8172kb
input:
300000 61854008 50619628 12009057 68994130 42115836 65489080 39854983 15740159 66835651 87508422 80127306 24564890 24046512 45676942 2407877 67978851 33854982 14175385 54422810 403169 14156452 50930549 98327939 47818019 12901661 80225986 95947766 32183329 652920 90537834 26837108 57963586 81139073 2...
output:
149500
result:
ok single line: '149500'
Test #44:
score: 0
Accepted
time: 173ms
memory: 7988kb
input:
300000 62431131 17392764 67211249 2948885 62969971 23087526 95021506 19796919 29255520 96118094 39977183 69067503 91955277 19572293 92164477 82678033 95688457 36576171 81268744 74241401 26327864 37357227 44462914 10411244 98515242 30146031 14307459 80917388 23298247 76356731 26510757 50472431 382910...
output:
149819
result:
ok single line: '149819'
Test #45:
score: 0
Accepted
time: 173ms
memory: 7212kb
input:
300000 62238757 95135052 31305068 23286399 87674358 37221377 27471449 35950117 76793132 44086987 37532675 54233298 34308121 93262941 95578943 61950423 41743965 95775909 72320099 64193431 89223986 17023309 6842014 96420066 27069266 76590941 67907825 20266083 3323781 61539325 59850190 70328367 4318919...
output:
150303
result:
ok single line: '150303'
Test #46:
score: 0
Accepted
time: 177ms
memory: 8352kb
input:
300000 61276885 36362844 4290513 35039376 68745349 55374281 84688459 59167046 4415783 31415101 20277429 27545924 3621395 19265239 12651277 53279669 72021507 91774600 27576876 57234127 1555150 28049586 6782298 3689475 62875727 61936731 14265854 97542848 72904804 10293774 24801134 89416414 64322066 33...
output:
150221
result:
ok single line: '150221'
Test #47:
score: 0
Accepted
time: 169ms
memory: 7824kb
input:
300000 61084510 14105132 68384332 7893241 45966088 69508132 17138402 75320244 51953395 79383994 17832921 12711720 98490591 45472239 63549391 80035707 18077015 98457986 18628231 77855348 64021383 71261382 76267085 79533749 40012430 52027648 3501471 47827550 48534852 8294593 33234024 9555182 67666713 ...
output:
150003
result:
ok single line: '150003'