QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #863648 | #2673. Broken line | Max_s_xaM | 90 | 0ms | 0kb | / | 11843.9kb | 2025-01-19 20:44:07 | 2025-01-19 20:44:13 |
1.ans
22 0 2 97 2 97 100 16 100 16 4 80 4 80 98 18 98 18 6 74 6 74 86 22 86 22 11 72 11 72 47 41 47 41 15 64 15 64 28 -2000000000 28 -2000000000 40 2000000000 40
2.ans
603 0 13 9950 13 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 ...
3.ans
5003 0 3 24994 3 24994 24989 7 24989 7 14 24991 14 24991 24987 14 24987 14 22 24980 22 24980 24973 17 24973 17 23 24971 23 24971 24972 25 24972 25 25 24970 25 24970 24970 27 24970 27 27 24965 27 24965 24962 28 24962 28 28 24963 28 24963 24957 33 24957 33 31 24962 31 24962 24943 36 24943 36 32 24945 32 24945 24940 39 24940 39 35 24932 35 24932 24936 41 24936 41 36 24928 36 24928 24929 44 24929 44 48 24925 48 24925 24925 53 24925 53 52 24917 52 24...
4.ans
50003 0 2361 305963023 2361 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 3027804...
5.ans
72021 0 29644 999997719 29644 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 49987...
6.ans
91894 0 1 5017676 1 5017676 5015100 1 5015100 1 359 5011995 359 5011995 5010186 877 5010186 877 711 5010874 711 5010874 5009548 1309 5009548 1309 972 5009990 972 5009990 5008676 1598 5008676 1598 1212 5009986 1212 5009986 5008251 1928 5008251 1928 1335 5008458 1335 5008458 5008232 1940 5008232 1940 1463 5005899 1463 5005899 5007028 2249 5007028 2249 1702 5005884 1702 5005884 5006843 2644 5006843 2644 2071 5005026 2071 5005026 5006685 2791 5006685 2791 2426 5...
7.ans
100002 0 999994682 2000000000 999994682 2000000000 1762 999995127 1762 999995127 17147 999974796 17147 999974796 27713 999922659 27713 999922659 30977 999909306 30977 999909306 45450 999893374 45450 999893374 61429 999877510 61429 999877510 81671 999840877 81671 999840877 95048 999808443 95048 999808443 106132 999779491 106132 999779491 116971 999770594 116971 999770594 167918 999765616 167918 999765616 196304 999742453 196304 999742453 282213 999735437 282213 999735...
8.ans
100003 0 1 999994178 1 999994178 999995722 1 999995722 1 19119 999980801 19119 999980801 999987024 28937 999987024 28937 32881 999959774 32881 999959774 999954525 36750 999954525 36750 41448 999932007 41448 999932007 999902244 78294 999902244 78294 41652 999929443 41652 999929443 999867304 82406 999867304 82406 113089 999919383 113089 999919383 999853699 101420 999853699 101420 133865 999877634 133865 999877634 999839311 117650 999839311 117650 153391 999856043 1533...
9.ans
100003 0 651 26999480 651 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...
10.ans
100003 0 1762 999995247 1762 999995247 999994682 17961 999994682 17961 2158 999995127 2158 999995127 999980588 18511 999980588 18511 17147 999978824 17147 999978824 999971212 24682 999971212 24682 21894 999974796 21894 999974796 999966497 85131 999966497 85131 27713 999933132 27713 999933132 999961491 94573 999961491 94573 28377 999922659 28377 999922659 999945233 96359 999945233 96359 30977 999914788 30977 999914788 999944342 104087 999944342 104087 36691 999909306...
Details
Tip: Click on the bar to expand more detailed information
Pretests
Final Tests
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 0 2 97 2 97 100 16 100 16 4 80 4 80 98 18 98 18 6 74 6 74 86 22 86 22 11 72 11 72 47 41 47 41 15 64 15 64 28 -2000000000 28 -2000000000 40 2000000000 40
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 0 13 9950 13 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 94...
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 0 3 24994 3 24994 24989 7 24989 7 14 24991 14 24991 24987 14 24987 14 22 24980 22 24980 24973 17 24973 17 23 24971 23 24971 24972 25 24972 25 25 24970 25 24970 24970 27 24970 27 27 24965 27 24965 24962 28 24962 28 28 24963 28 24963 24957 33 24957 33 31 24962 31 24...
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 0 2361 305963023 2361 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 14799...
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 0 29644 999997719 29644 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 66283...
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 0 1 5017676 1 5017676 5015100 1 5015100 1 359 5011995 359 5011995 5010186 877 5010186 877 711 5010874 711 5010874 5009548 1309 5009548 1309 972 5009990 972 5009990 5008676 1598 5008676 1598 1212 5009986 1212 5009986 5008251 1928 5008251 1928 1335 5008458 1335 5008458 500...
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 0 999994682 2000000000 999994682 2000000000 1762 999995127 1762 999995127 17147 999974796 17147 999974796 27713 999922659 27713 999922659 30977 999909306 30977 999909306 45450 999893374 45450 999893374 61429 999877510 61429 999877510 81671 999840877 81671 999840877 95048 999...
result:
ok segments used: 100002
Test #8:
score: 0
Wrong Answer
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 0 1 999994178 1 999994178 999995722 1 999995722 1 19119 999980801 19119 999980801 999987024 28937 999987024 28937 32881 999959774 32881 999959774 999954525 36750 999954525 36750 41448 999932007 41448 999932007 999902244 78294 999902244 78294 41652 999929443 41652 999929443 ...
result:
wrong answer point 12624 (11814504, 11807831) is not covered by the line
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 0 651 26999480 651 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 269697...
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 0 1762 999995247 1762 999995247 999994682 17961 999994682 17961 2158 999995127 2158 999995127 999980588 18511 999980588 18511 17147 999978824 17147 999978824 999971212 24682 999971212 24682 21894 999974796 21894 999974796 999966497 85131 999966497 85131 27713 999933132 27713...
result:
ok segments used: 100003