QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #882868 | #3226. Distance Sum | angletrisection | WA | 3767ms | 195536kb | C++14 | 5.4kb | 2025-02-05 12:08:28 | 2025-02-05 12:08:29 |
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: 1ms
memory: 38504kb
input:
10 5 1 2 1 1 1 4 1 2 1 5 1 2 1 2 1 5 1
output:
0 3 4 6 6 8 9 11 12 14
result:
ok 10 lines
Test #2:
score: 0
Accepted
time: 3ms
memory: 32508kb
input:
10 5 1 10 1 5 1 3 1 5 1 5 1 1 1 3 1 1 1
output:
0 4 4 6 6 7 8 12 14 16
result:
ok 10 lines
Test #3:
score: 0
Accepted
time: 3ms
memory: 38640kb
input:
10 4 1 7 1 9 1 3 1 7 1 1 1 7 1 6 1 3 1
output:
0 5 6 9 11 12 12 13 15 17
result:
ok 10 lines
Test #4:
score: 0
Accepted
time: 2ms
memory: 32372kb
input:
10 1 1 9 1 9 1 6 1 9 1 3 1 10 1 1 1 3 1
output:
0 1 3 5 7 8 10 13 13 15
result:
ok 10 lines
Test #5:
score: 0
Accepted
time: 3ms
memory: 34540kb
input:
10 6 1 6 1 3 1 3 1 1 1 1 1 9 1 3 1 1 1
output:
0 2 3 5 6 7 9 12 13 16
result:
ok 10 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 38508kb
input:
10 8 1 10 1 6 1 3 1 1 1 1 1 4 1 5 1 4 1
output:
0 4 6 6 9 10 13 14 18 19
result:
ok 10 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 34420kb
input:
10 5 1 8 1 9 1 1 1 1 1 5 1 5 1 1 1 1 1
output:
0 2 4 7 7 9 10 11 13 15
result:
ok 10 lines
Test #8:
score: 0
Accepted
time: 3ms
memory: 34420kb
input:
10 5 1 5 1 8 1 4 1 5 1 4 1 1 1 2 1 7 1
output:
0 4 5 6 6 7 9 11 13 16
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 3ms
memory: 38500kb
input:
10 4 1 1 1 3 1 3 1 5 1 6 1 6 1 8 1 4 1
output:
0 3 3 4 5 7 10 13 16 19
result:
ok 10 lines
Test #10:
score: 0
Accepted
time: 1ms
memory: 34452kb
input:
10 8 1 10 1 8 1 4 1 9 1 10 1 1 1 8 1 8 1
output:
0 2 4 5 7 9 11 11 12 13
result:
ok 10 lines
Test #11:
score: 0
Accepted
time: 803ms
memory: 131368kb
input:
200000 109891 65231 171839 5776 32431 29819 62570 71905 153470 68881 188361 76298 151469 77636 75162 130242 95864 47113 191182 742 121927 111781 18165 51034 158645 36001 193496 189958 143195 29723 140274 86466 117583 23287 184465 144332 35935 128306 192514 116854 27679 197718 138926 123165 46773 177...
output:
0 2128476 3615067 4333135 5793589 7104606 7876598 9621410 10959705 12443304 12989537 15017823 15660417 16551255 18007974 18487621 20027188 21203385 22454974 22931660 23796204 25173856 26195907 27604778 28662852 29446260 30856590 32645490 33338651 34979442 36020161 37417274 38263592 39224218 40460394...
result:
ok 200000 lines
Test #12:
score: 0
Accepted
time: 3767ms
memory: 191180kb
input:
200000 196697 155143 178488 159177 49016 18473 171950 94863 69271 100194 160889 20733 40420 19766 191138 127108 142060 2610 194472 41608 6942 105158 61037 3025 150904 197834 58272 30296 5859 116513 104509 1986 48140 173435 131223 123177 175812 40180 28608 98965 157005 67994 127784 114441 17436 68620...
output:
0 11320917384 11874614449 15772614655 18523775058 21957641652 30009559722 31970095838 35324661901 38253652284 48493111245 51933582990 58121449414 67628507769 73905238960 83828871781 83828871781 86351127383 86906418351 88386492876 89035727731 94945127602 103238157194 103565667357 106031510890 1148471...
result:
ok 200000 lines
Test #13:
score: 0
Accepted
time: 116ms
memory: 87680kb
input:
200000 100271 58998 100271 15879 100271 138986 100271 113904 100271 115478 100271 83571 100271 27243 100271 160493 100271 9252 100271 48723 100271 192210 100271 94228 100271 34372 100271 164043 100271 117906 100271 65950 100271 3526 100271 27894 100271 100392 100271 125787 100271 41701 100271 73898 ...
output:
0 184014 199893 338879 452783 568261 651832 679075 839568 848820 897543 1089753 1183981 1218353 1382396 1500302 1566252 1569778 1597672 1698064 1823851 1865552 1939450 1985877 2053259 2186511 2309128 2336836 2417401 2514921 2533909 2641402 2645106 2837716 2867548 3041880 3119887 3270987 3470933 3530...
result:
ok 200000 lines
Test #14:
score: 0
Accepted
time: 1450ms
memory: 138880kb
input:
200000 74397 4664 156428 79828 33782 165515 92020 132016 88427 42599 80143 31404 154122 97504 38283 40204 163610 54024 103901 41100 56105 102790 713 129668 123254 101263 66304 117240 193266 30852 106010 58682 58420 44200 195244 150716 69688 108732 66176 90998 186655 161913 46056 19248 55107 2538 117...
output:
0 9321877 61989505 120141123 169103327 213727540 253084679 305259586 324006109 346052256 356850684 398366900 426326820 463012059 500894672 510409428 533431749 582755784 617910987 676094992 691040861 739632515 788623478 824330028 863333091 908581077 940061483 958059386 990954065 1042453000 1078844771...
result:
ok 200000 lines
Test #15:
score: 0
Accepted
time: 418ms
memory: 109016kb
input:
200000 54924 186089 104599 54897 71905 93151 55761 58428 42708 143931 31004 47401 41379 77312 196586 168160 184380 6392 28713 115038 43040 194521 96586 4585 88667 72708 136090 40925 782 79526 66341 34788 118013 129857 169548 2564 175295 152197 69866 53074 15750 57176 70527 197060 57173 85109 17214 3...
output:
0 952477 1697204 2306850 3143286 4169881 4386998 4911577 5720878 6277669 6841135 7401750 8493012 9198085 9929087 10814018 11030933 11362776 11703065 12540120 13281681 13608438 14204796 14826878 15583588 16325692 17061805 18015452 18691433 19142053 20393462 21385448 21760815 22449760 23224178 2398148...
result:
ok 200000 lines
Test #16:
score: 0
Accepted
time: 783ms
memory: 133732kb
input:
200000 34874 1 57858 1 47062 1 62655 1 97660 1 126570 1 48620 1 98264 1 17460 1 58592 1 158887 1 49817 1 181633 1 115252 1 45450 1 39671 1 62069 1 64096 1 70903 1 128135 1 17797 1 49999 1 7116 1 58905 1 48870 1 80175 1 132057 1 88936 1 31073 1 177648 1 144876 1 162626 1 26871 1 22093 1 160575 1 9982...
output:
0 18 27 36 48 52 69 81 90 101 120 125 131 145 151 168 177 188 202 217 229 242 252 260 273 287 303 313 323 334 351 360 369 380 395 406 416 424 433 443 461 474 486 498 508 521 533 556 565 579 590 601 610 627 648 655 665 680 691 698 715 726 742 751 770 781 794 803 816 824 837 844 854 865 880 893 907 92...
result:
ok 200000 lines
Test #17:
score: 0
Accepted
time: 3725ms
memory: 195536kb
input:
200000 125885 1 37417 1 89954 1 83141 1 148186 1 183613 1 41748 1 111572 1 7829 1 163199 1 75242 1 102308 1 58808 1 97180 1 118265 1 180798 1 93765 1 71643 1 162564 1 99982 1 41014 1 154491 1 71796 1 52767 1 46881 1 88636 1 67646 1 43151 1 135777 1 50186 1 36420 1 191350 1 92492 1 173451 1 138222 1 ...
output:
0 41163 153861 217804 233549 341919 420127 445418 504740 607104 607104 699373 699373 715767 767826 791818 859734 891184 930766 991338 1094753 1102574 1149717 1170000 1254176 1272935 1344097 1389416 1437545 1509176 1559137 1626288 1655613 1720144 1805338 1872975 1925812 1962257 1975601 2001239 205585...
result:
ok 200000 lines
Test #18:
score: 0
Accepted
time: 113ms
memory: 87560kb
input:
200000 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 112666 1 11266...
output:
0 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 101 102 ...
result:
ok 200000 lines
Test #19:
score: 0
Accepted
time: 1393ms
memory: 138944kb
input:
200000 149039 1 99120 1 80039 1 20811 1 162948 1 62163 1 194453 1 197332 1 19488 1 145549 1 48954 1 84036 1 62638 1 153117 1 162399 1 160932 1 48215 1 10809 1 113214 1 114941 1 22980 1 29236 1 1600 1 192646 1 34825 1 47420 1 54304 1 59087 1 27885 1 42851 1 75734 1 166846 1 146206 1 87844 1 89589 1 4...
output:
0 313 378 1218 1504 2080 2423 2614 3068 3572 3762 4034 4138 4262 4441 5030 5290 5638 5944 6579 6773 6846 7428 7631 8019 8452 8987 9493 9692 9970 10523 10796 11029 11707 11716 12118 12684 12760 12889 13167 13255 13566 14205 14212 14234 14884 15477 15709 15889 15988 16439 16869 17351 17662 17753 18051...
result:
ok 200000 lines
Test #20:
score: 0
Accepted
time: 418ms
memory: 108636kb
input:
200000 47219 1 181329 1 169467 1 173660 1 142954 1 4472 1 72219 1 52843 1 57535 1 104614 1 186911 1 61814 1 80201 1 165638 1 98832 1 50920 1 128320 1 143337 1 138310 1 13971 1 142954 1 104339 1 43664 1 42634 1 85643 1 71368 1 67407 1 71738 1 134555 1 154651 1 22781 1 187307 1 97390 1 63496 1 195823 ...
output:
0 8 15 23 31 34 40 53 57 65 69 73 79 82 89 95 101 108 111 115 119 121 126 133 139 144 149 153 158 167 173 179 185 191 199 203 211 217 223 231 238 243 251 256 263 275 281 289 294 297 303 306 310 315 323 329 338 344 350 357 365 370 376 384 389 396 403 412 420 425 433 441 451 458 463 468 475 481 489 49...
result:
ok 200000 lines
Test #21:
score: -100
Wrong Answer
time: 824ms
memory: 132580kb
input:
200000 27017 67865 31903 55381 78332 78682 199117 87857 151381 25977 14445 28652 114012 66198 4486 45610 119719 83126 138799 61385 52358 29047 138739 32470 170017 16963 28620 21735 21615 99226 186586 34582 178194 30365 155257 18756 32578 47139 43649 83316 154287 75562 14222 57131 61671 72132 110169 ...
output:
0 965765 1490236 2438956 3340313 3882869 4301685 5049403 5714210 6926221 7567451 8016113 8553088 9031795 9322836 10037626 10391992 10727237 11508829 11882699 12372807 13026818 13758947 14206785 14952639 15187514 15919358 16746726 17584436 18270035 18905223 19555561 19792137 20300220 21039036 2180730...
result:
wrong answer 106205th lines differ - expected: '65121785343', found: '65121824395'