QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #83113 | #3104. Assigning Workstations | xiaowuc1 | AC ✓ | 713ms | 96940kb | Java11 | 2.0kb | 2023-03-01 05:54:47 | 2023-03-01 05:54:57 |
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: 67ms
memory: 35524kb
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: 55ms
memory: 35976kb
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: 36ms
memory: 35512kb
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: 59ms
memory: 35348kb
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: 54ms
memory: 35668kb
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: 61ms
memory: 35916kb
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: 72ms
memory: 35776kb
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: 54ms
memory: 35684kb
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: 56ms
memory: 36016kb
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: 58ms
memory: 35616kb
input:
3 5 1 5 6 3 14 6
output:
2
result:
ok single line: '2'
Test #11:
score: 0
Accepted
time: 52ms
memory: 35764kb
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: 50ms
memory: 35696kb
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: 53ms
memory: 35492kb
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: 58ms
memory: 35384kb
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: 79ms
memory: 35952kb
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: 43ms
memory: 35944kb
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: 63ms
memory: 35484kb
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: 45ms
memory: 35556kb
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: 72ms
memory: 35692kb
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: 46ms
memory: 35868kb
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: 53ms
memory: 35712kb
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: 53ms
memory: 35700kb
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: 48ms
memory: 35924kb
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: 75ms
memory: 35900kb
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: 54ms
memory: 35540kb
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: 62ms
memory: 35432kb
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: 57ms
memory: 35936kb
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: 53ms
memory: 35524kb
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: 45ms
memory: 35724kb
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: 48ms
memory: 36032kb
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: 493ms
memory: 92696kb
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: 476ms
memory: 94984kb
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: 418ms
memory: 91604kb
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: 485ms
memory: 93088kb
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: 483ms
memory: 91972kb
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: 484ms
memory: 84572kb
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: 482ms
memory: 87932kb
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: 519ms
memory: 85736kb
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: 420ms
memory: 96556kb
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: 450ms
memory: 96236kb
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: 511ms
memory: 95896kb
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: 517ms
memory: 96940kb
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: 648ms
memory: 93804kb
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: 612ms
memory: 94460kb
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: 713ms
memory: 93388kb
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: 677ms
memory: 94548kb
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: 642ms
memory: 95352kb
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'