QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #429859 | #2673. Broken line | 5ab | 100 ✓ | 0ms | 0kb | / | 11843.0kb | 2024-06-02 23:12:26 | 2024-06-02 23:12:26 |
1.ans
22 97 0 97 100 16 100 16 2 80 2 80 98 18 98 18 4 74 4 74 86 22 86 22 11 72 11 72 47 41 47 41 15 64 15 64 28 0 28 0 6 68 6 68 100
2.ans
603 9950 0 9950 9922 137 9922 137 98 9892 98 9892 9785 241 9785 241 192 9833 192 9833 9732 351 9732 351 272 9790 272 9790 9658 394 9658 394 369 9635 369 9635 9505 483 9505 483 524 9582 524 9582 9487 549 9487 549 578 9503 578 9503 9412 595 9412 595 643 9435 643 9435 9293 799 9293 799 772 9334 772 9334 9157 842 9157 842 818 9214 818 9214 9058 1031 9058 1031 934 9056 934 9056 8952 1116 8952 1116 985 9013 985 9013 8787 1145 8787 1145 1076 8892 1076 8892 8703 1258 8703 1258 1253 8845 1253 8845 8670 1...
3.ans
5003 24994 0 24994 24989 7 24989 7 3 24991 3 24991 24987 14 24987 14 14 24980 14 24980 24973 17 24973 17 22 24971 22 24971 24972 25 24972 25 23 24970 23 24970 24970 27 24970 27 25 24965 25 24965 24962 28 24962 28 27 24963 27 24963 24957 33 24957 33 28 24962 28 24962 24943 36 24943 36 31 24945 31 24945 24940 39 24940 39 32 24932 32 24932 24936 41 24936 41 35 24928 35 24928 24929 44 24929 44 36 24925 36 24925 24925 53 24925 53 48 24917 48 24917 249...
4.ans
50003 305963023 0 305963023 304025617 720494 304025617 720494 1149185 305259016 1149185 305259016 303861904 986089 303861904 986089 1577559 305063617 1577559 305063617 303632395 1213235 303632395 1213235 1714171 304749757 1714171 304749757 303587124 1479937 303587124 1479937 2238123 304159290 2238123 304159290 302825844 1573863 302825844 1573863 2375895 304057198 2375895 304057198 302815780 1812067 302815780 1812067 2565122 303939537 2565122 303939537 302780487 1839179...
5.ans
72021 999997719 0 999997719 662860761 499824810 662860761 499824810 332957944 999982763 332957944 999982763 662852594 499832495 662852594 499832495 332958788 999927506 332958788 999927506 662851816 499832672 662851816 499832672 332961940 999900517 332961940 999900517 662837812 499863947 662837812 499863947 332995585 999889682 332995585 999889682 662836233 499865182 662836233 499865182 332996401 999822377 332996401 999822377 662828767 499871836 662828767 499871836 33301236...
6.ans
91894 5017676 0 5017676 5015100 1 5015100 1 1 5011995 1 5011995 5010186 877 5010186 877 359 5010874 359 5010874 5009548 1309 5009548 1309 711 5009990 711 5009990 5008676 1598 5008676 1598 972 5009986 972 5009986 5008251 1928 5008251 1928 1212 5008458 1212 5008458 5008232 1940 5008232 1940 1335 5005899 1335 5005899 5007028 2249 5007028 2249 1463 5005884 1463 5005884 5006843 2644 5006843 2644 1702 5005026 1702 5005026 5006685 2791 5006685 2791 2071 5004235 2071...
7.ans
100002 999995247 0 999995247 2158 0 2158 0 999994682 18511 999994682 18511 999971212 85131 999971212 85131 999961491 96359 999961491 96359 999944342 131314 999944342 131314 999927788 158381 999927788 158381 999884401 166088 999884401 166088 999860589 191500 999860589 191500 999848308 202812 999848308 202812 999832446 213352 999832446 213352 999819392 241639 999819392 241639 999801928 259315 999801928 259315 999798603 274993 999798603 274993 999757278 281608 999757278...
8.ans
100003 1 0 1 999995722 999994178 999995722 999994178 1 28937 1 28937 999987024 999980801 999987024 999980801 19119 36750 19119 36750 999954525 999959774 999954525 999959774 32881 42141 32881 42141 999925120 999932007 999925120 999932007 41652 78294 41652 78294 999902244 999929443 999902244 999929443 113089 82406 113089 82406 999867304 999919383 999867304 999919383 133865 101420 133865 101420 999853699 999877634 999853699 999877634 137732 117650 137732 117650 9998393...
9.ans
100003 26999480 0 26999480 27066203 66576 27066203 66576 12276 26985929 12276 26985929 27003976 70808 27003976 70808 23801 26930136 23801 26930136 26981522 75340 26981522 75340 25511 26915086 25511 26915086 26973422 96798 26973422 96798 27784 26901572 27784 26901572 26969746 114127 26969746 114127 34024 26876793 34024 26876793 26942358 122181 26942358 122181 56629 26863250 56629 26863250 26930898 126674 26930898 126674 57200 26845716 57200 26845716 26927434 129007 ...
10.ans
100003 999995247 0 999995247 999994682 17961 999994682 17961 1762 999995127 1762 999995127 999980588 18511 999980588 18511 2158 999978824 2158 999978824 999971212 24682 999971212 24682 17147 999974796 17147 999974796 999966497 85131 999966497 85131 21894 999933132 21894 999933132 999961491 94573 999961491 94573 27713 999922659 27713 999922659 999945233 96359 999945233 96359 28377 999914788 28377 999914788 999944342 104087 999944342 104087 30977 999909306 30977 99990...
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 10
Accepted
input:
20 80 32 59 15 54 47 22 84 53 28 68 40 60 11 61 100 16 83 64 20 20 6 32 2 50 98 72 37 66 4 18 94 41 25 97 99 30 86 74 49
output:
22 97 0 97 100 16 100 16 2 80 2 80 98 18 98 18 4 74 4 74 86 22 86 22 11 72 11 72 47 41 47 41 15 64 15 64 28 0 28 0 6 68 6 68 100
result:
ok segments used: 22
Test #2:
score: 10
Accepted
input:
600 4181 5934 8269 1910 1135 1042 9056 967 9334 777 587 9419 4146 4174 369 272 9559 565 2673 7390 697 690 1809 1825 5163 4888 5710 4595 3923 6309 407 369 8401 8308 137 9849 375 9666 1993 8075 3950 6262 153 98 5631 4650 423 379 6854 6677 8078 8019 1122 1001 3172 6890 1415 8551 16 13 5617 4680 6986 34...
output:
603 9950 0 9950 9922 137 9922 137 98 9892 98 9892 9785 241 9785 241 192 9833 192 9833 9732 351 9732 351 272 9790 272 9790 9658 394 9658 394 369 9635 369 9635 9505 483 9505 483 524 9582 524 9582 9487 549 9487 549 578 9503 578 9503 9412 595 9412 595 643 9435 643 9435 9293 799 9293 799 772 9334 772 933...
result:
ok segments used: 603
Test #3:
score: 10
Accepted
input:
5000 13658 21072 18042 16630 16975 1038 16296 20322 11761 2316 20514 23077 11142 24113 18422 5030 22188 1285 17681 12204 23233 1605 14421 5888 19084 4247 18299 4730 15406 14956 12457 1426 16156 18818 22831 15053 17882 13003 8985 6711 5700 20794 15895 1223 1701 11992 17803 9445 3276 24814 20014 8453 ...
output:
5003 24994 0 24994 24989 7 24989 7 3 24991 3 24991 24987 14 24987 14 14 24980 14 24980 24973 17 24973 17 22 24971 22 24971 24972 25 24972 25 23 24970 23 24970 24970 27 24970 27 25 24965 25 24965 24962 28 24962 28 27 24963 27 24963 24957 33 24957 33 28 24962 28 24962 249...
result:
ok segments used: 5003
Test #4:
score: 10
Accepted
input:
50000 162810254 173542044 131806536 134868801 177983821 182195530 77989137 79420333 230712167 232149508 70033502 73036822 258790836 256512150 191152483 198173959 131095846 136355055 210183460 211985186 69165837 71549040 216870421 217340827 217576066 223002330 269827556 267414548 265332385 263332102 ...
output:
50003 305963023 0 305963023 304025617 720494 304025617 720494 1149185 305259016 1149185 305259016 303861904 986089 303861904 986089 1577559 305063617 1577559 305063617 303632395 1213235 303632395 1213235 1714171 304749757 1714171 304749757 303587124 1479937 303587124 1479937 2238123 ...
result:
ok segments used: 50003
Test #5:
score: 10
Accepted
input:
72018 585207703 454678775 135340011 90012744 427410227 285279812 277034947 815479924 767889223 650391414 56776800 38343603 159321350 894034265 263456785 825208174 551836065 517720477 816752958 367095052 824851014 587012194 944495617 528295070 164775515 110129806 481851040 674469677 977596437 3815814...
output:
72021 999997719 0 999997719 662860761 499824810 662860761 499824810 332957944 999982763 332957944 999982763 662852594 499832495 662852594 499832495 332958788 999927506 332958788 999927506 662851816 499832672 662851816 499832672 332961940 999900517 332961940 999900517 662837812 4998639...
result:
ok segments used: 72021
Test #6:
score: 10
Accepted
input:
91891 1681280 920391 1669721 3112421 893461 3347872 609889 3333832 370989 1661130 2521939 4182782 3886747 1655823 3028709 1680669 3964652 3327701 1148111 3336594 1662231 1800194 1578700 1672400 2953781 4614099 761784 904441 1654436 4771411 2968381 3667422 341147 331333 1073625 597971 1684123 1277656...
output:
91894 5017676 0 5017676 5015100 1 5015100 1 1 5011995 1 5011995 5010186 877 5010186 877 359 5010874 359 5010874 5009548 1309 5009548 1309 711 5009990 711 5009990 5008676 1598 5008676 1598 972 5009986 972 5009986 5008251 1928 5008251 1928 1212 5008458 1212 5008458 5008232 1940 ...
result:
ok segments used: 91894
Test #7:
score: 10
Accepted
input:
100000 877729287 123463230 628455599 371844753 611771025 388513638 708809868 292324833 475108975 524961002 213166965 785202191 159892464 839177581 212255706 786206822 771947165 228921776 940603148 61395788 617544549 382868151 264052193 735515281 64537051 933848048 947225573 54088126 467538673 532253...
output:
100002 999995247 0 999995247 2158 0 2158 0 999994682 18511 999994682 18511 999971212 85131 999971212 85131 999961491 96359 999961491 96359 999944342 131314 999944342 131314 999927788 158381 999927788 158381 999884401 166088 999884401 166088 999860589 191500 999860589 191500 9998483...
result:
ok segments used: 100002
Test #8:
score: 10
Accepted
input:
100000 644647646 355384235 499961492 820258740 854367055 145679950 440333659 440291336 103639655 103600748 679986923 500013922 778834283 221144159 498680582 499981349 545104742 545044158 500006728 852969852 792154968 500024348 500000582 71514436 500008278 731076094 988482174 500022671 434278846 5657...
output:
100003 1 0 1 999995722 999994178 999995722 999994178 1 28937 1 28937 999987024 999980801 999987024 999980801 19119 36750 19119 36750 999954525 999959774 999954525 999959774 32881 42141 32881 42141 999925120 999932007 999925120 999932007 41652 78294 41652 78294 999902244 999929443 ...
result:
ok segments used: 100003
Test #9:
score: 10
Accepted
input:
100000 15391657 11517327 22446258 23189274 19859219 20717066 8745117 18357408 21652244 22278026 18047032 18694605 15207726 11617020 20312790 20824193 5392565 5660262 10093834 10286142 7929401 8220312 22911363 24063518 9793591 10384421 22860663 4239417 22287877 23325924 10730706 16276730 8868268 9459...
output:
100003 26999480 0 26999480 27066203 66576 27066203 66576 12276 26985929 12276 26985929 27003976 70808 27003976 70808 23801 26930136 23801 26930136 26981522 75340 26981522 75340 25511 26915086 25511 26915086 26973422 96798 26973422 96798 27784 26901572 27784 26901572 26969746 11412...
result:
ok segments used: 100003
Test #10:
score: 10
Accepted
input:
100000 871580431 324339465 608832723 608974179 497110076 673260310 821626947 917523551 303888339 950303328 118051514 68977600 473669236 453262278 190232534 106370468 471887368 106325912 319197352 952628544 869147922 333299412 762747332 707558080 403322594 965438401 784161605 68499270 364913453 69164...
output:
100003 999995247 0 999995247 999994682 17961 999994682 17961 1762 999995127 1762 999995127 999980588 18511 999980588 18511 2158 999978824 2158 999978824 999971212 24682 999971212 24682 17147 999974796 17147 999974796 999966497 85131 999966497 85131 21894 999933132 21894 999933132 9...
result:
ok segments used: 100003