QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #929441 | #10172. Geometry Enjoyer | Kevin090228🍬 | AC ✓ | 452ms | 22744kb | C++26 | 5.4kb | 2025-03-09 00:27:30 | 2025-03-09 00:27:30 |
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: 19864kb
input:
6 1 1 2 1 12 5 24 5 0 1 0 1 3 1 3 1 -3 1 0 1 4 1 0 1
output:
4 3 1 3 1 4 1 0 1 0 1 0 1 1 1 2 1
result:
ok n=4
Test #2:
score: 0
Accepted
time: 1ms
memory: 20456kb
input:
3 0 1 0 1 1000000 999999 1000000 999997 -1000000 999991 1000000 999993
output:
3 1000000 999999 1000000 999997 -1000000 999991 1000000 999993 0 1 0 1
result:
ok n=3
Test #3:
score: 0
Accepted
time: 1ms
memory: 19552kb
input:
6 -1 500 0 1 -1 800500 16 8005 0 1 8 4005 0 1 1 500 1 800500 16 8005 1 500 0 1
output:
4 0 1 1 500 1 800500 16 8005 0 1 8 4005 -1 800500 16 8005
result:
ok n=4
Test #4:
score: 0
Accepted
time: 452ms
memory: 22744kb
input:
190 -27392 14745 -2477 14655 -4497 3932 693 3908 -1113 983 -6374 977 -1695 1966 -50 977 -40493 63895 -1533 63505 -6474 10813 1251 10747 -1325 2949 -2998 2931 -8611 26541 329 26379 -1549 5898 58 2931 -4760 26541 -8353 26379 -373 2949 -1094 2931 -5088 40303 2547 40057 -1468 12779 -18360 12701 -2742 24...
output:
20 -50 983 -28 977 -48 983 16 977 -47 983 22 977 -45 983 32 977 -40 983 45 977 -6 983 49 977 39 983 44 977 44 983 34 977 42 983 -18 977 41 983 -27 977 39 983 -38 977 36 983 -44 977 32 983 -49 977 16 983 -50 977 11 983 -50 977 -13 983 -49 977 -33 983 -45 977 -40 983 -43 977 -44 983 -38 977 -50 983 -2...
result:
ok n=20
Test #5:
score: 0
Accepted
time: 178ms
memory: 21704kb
input:
136 -5287 983 -70 977 -1894 983 2005 977 -14257 8847 247 8793 -5546 4915 11221 9770 -40242 77657 35338 77183 -3475 6881 -70 977 -3745 8847 -410 8793 -130483 506245 32169 503155 -1923 7864 -869 977 -84751 438418 10371 435742 -29622 172025 22637 341950 -38058 258529 9743 256951 -3096 24575 -13956 2442...
output:
17 -70 983 34 977 -69 983 45 977 -66 983 61 977 -43 983 68 977 33 983 70 977 56 983 54 977 68 983 43 977 69 983 42 977 70 983 26 977 67 983 -40 977 66 983 -52 977 63 983 -60 977 44 983 -70 977 -25 983 -70 977 -41 983 -69 977 -62 983 -56 977 -70 983 -47 977
result:
ok n=17
Test #6:
score: 0
Accepted
time: 52ms
memory: 19868kb
input:
91 -3619 983 -70 977 -220390 325373 30793 323387 -104447 205447 10444 204193 -10663 26541 -1700 8793 -33045 101249 -17374 100631 -453 1966 -70 977 -2819 13762 -3776 977 -201 983 -70 977 -77789 435469 -15092 432811 -11483 69793 -2674 69367 -1641 12779 -21742 12701 -26812 293917 46409 292123 -10620 13...
output:
14 -65 983 42 977 -48 983 56 977 -31 983 68 977 -5 983 69 977 50 983 67 977 69 983 55 977 69 983 9 977 65 983 -47 977 63 983 -64 977 41 983 -70 977 -37 983 -70 977 -64 983 -63 977 -66 983 -46 977 -67 983 -14 977
result:
ok n=14
Test #7:
score: 0
Accepted
time: 0ms
memory: 20116kb
input:
15 -1629 7 -897 7 -2817 29 -1095 29 -9002 129 2215 473 -42 1 -1 1 -21 2 20 1 -6690 3611 93037 3611 10 9 23 1 2 1 -10 1 676 217 -4439 434 39 7 -9 1 25 1 5 7 260339 9127 -117431 45635 742270 16077 -102007 5359 100943 707 42139 707 173851 113 47485 113
output:
6 -21 2 20 1 10 9 23 1 25 1 5 7 39 7 -9 1 2 1 -10 1 -42 1 -1 1
result:
ok n=6
Test #8:
score: 0
Accepted
time: 1ms
memory: 19496kb
input:
3 -33 1 20 1 26 7 -28 1 49 1 34 1
output:
3 49 1 34 1 26 7 -28 1 -33 1 20 1
result:
ok n=3
Test #9:
score: 0
Accepted
time: 0ms
memory: 19652kb
input:
15 -5966 1 -9836 3 -38358 241 853738 7953 -211472 3329 54420 3329 -53 1 19 3 -14 1 28 1 -236 101 31342 909 2 1 -46 1 3 1 32 1 129254 2795 103084 1677 752562 14401 627740 14401 66 1 30 11 70 1 -55 6 63738 797 -9002 2391 18874 157 -5230 33 31978 125 11436 125
output:
6 -14 1 28 1 3 1 32 1 66 1 30 11 70 1 -55 6 2 1 -46 1 -53 1 19 3
result:
ok n=6
Test #10:
score: 0
Accepted
time: 0ms
memory: 20000kb
input:
6 195913 171127 169830 171127 309313 218431 244188 218431 260489 201287 159068 201287 168653 152507 110630 152507 -1 1 0 1 1 1 0 1
output:
4 309313 218431 244188 218431 260489 201287 159068 201287 168653 152507 110630 152507 195913 171127 169830 171127
result:
ok n=4
Test #11:
score: 0
Accepted
time: 0ms
memory: 19388kb
input:
6 338927 254479 309024 254479 429271 334631 346320 334631 396481 344481 335920 344481 310993 264593 299744 264593 -1 1 0 1 1 1 0 1
output:
4 429271 334631 346320 334631 396481 344481 335920 344481 310993 264593 299744 264593 338927 254479 309024 254479
result:
ok n=4
Test #12:
score: 0
Accepted
time: 158ms
memory: 21280kb
input:
136 -64759 7 -16414 21 -47577 22 -28021 44 -43556 25 30232 25 -33213 29 -20986 87 -156360 179 20032 179 -93416 109 12304 109 -5580 7 7778 91 -433374 553 48030 553 -92343 172 -1589 344 -220629 415 -1071 415 -20617 39 162602 39 -23659 50 6773 50 -16854 37 57966 481 -389 1 -6468 1 -109767 289 16317 289...
output:
17 -165 1 140 1 -129 1 154 1 -90 1 158 1 80 1 168 1 157 1 124 1 167 1 65 1 159 1 -29 1 141 1 -107 1 113 1 -140 1 72 1 -158 1 58 1 -161 1 -62 1 -169 1 -88 1 -160 1 -150 1 -138 1 -163 1 -127 1 -167 1 -80 1 -169 1 22 1
result:
ok n=17
Test #13:
score: 0
Accepted
time: 419ms
memory: 22724kb
input:
190 -46251 2 9746 3 -6722 1 7133 2 -7763 3 -90607 3 -617708 281 -12922 281 -484722 347 10276 347 -327242 261 -174995 87 -691187 604 -32075 302 -18326 19 12461 38 -115838 123 12920 41 -180675 202 -13582 303 -91174 103 29179 103 -318866 557 59816 557 -12721 23 -109712 23 -1570 3 -26389 6 -355210 737 4...
output:
20 -163 1 106 1 -146 1 139 1 -89 1 153 1 17 1 163 1 47 1 159 1 85 1 153 1 115 1 148 1 169 1 121 1 165 1 77 1 161 1 50 1 151 1 -15 1 130 1 -84 1 102 1 -123 1 90 1 -128 1 34 1 -150 1 -28 1 -170 1 -63 1 -168 1 -90 1 -164 1 -154 1 -128 1 -165 1 81 1
result:
ok n=20
Test #14:
score: 0
Accepted
time: 395ms
memory: 20816kb
input:
190 -15478 1 168 1 -14138 1 168 1 -474666 77 -2654 77 -433574 73 -1986 73 -361574 231 -53428 77 -26268 19 -4292 19 -98098 89 -12862 89 -448022 409 -58298 409 -37716 43 -69758 43 -71423 97 86994 97 -17502 25 -231304 1175 -808150 1289 -199600 1289 -738154 1181 -181564 1181 -84377 151 112446 151 -11217...
output:
20 -167 1 56 1 -157 1 106 1 -152 1 118 1 -105 1 145 1 -43 1 163 1 112 1 168 1 114 1 168 1 156 1 132 1 170 1 90 1 166 1 -42 1 164 1 -89 1 156 1 -130 1 138 1 -156 1 119 1 -162 1 -22 1 -168 1 -68 1 -167 1 -110 1 -166 1 -143 1 -110 1 -161 1 -73 1 -167 1 -12 1
result:
ok n=20
Test #15:
score: 0
Accepted
time: 411ms
memory: 21984kb
input:
190 -922497 67 -31529 67 -38344 17 12510 17 -31919 34 -15777 17 -400729 459 -81473 459 -202393 259 254323 259 -152654 199 25768 199 -70316 109 -76173 109 -17911 29 -14495 29 -29623 53 -22343 53 -285160 533 296502 533 -19807 41 -17582 41 -5978 13 56 13 -32783 73 -27166 73 -63535 173 -28719 173 -23752...
output:
20 -169 1 -7 1 -164 1 103 1 -158 1 113 1 -131 1 149 1 -106 1 160 1 24 1 166 1 56 1 158 1 102 1 127 1 164 1 67 1 170 1 26 1 136 1 -80 1 126 1 -97 1 85 1 -129 1 49 1 -148 1 29 1 -157 1 -59 1 -159 1 -140 1 -126 1 -151 1 -107 1 -164 1 -57 1 -169 1 -27 1
result:
ok n=20
Test #16:
score: 0
Accepted
time: 386ms
memory: 20532kb
input:
190 -45768 1 -11550 1 -6206 1 99 1 -274507 54 -9133 54 -5715 2 -5497 1 -117573 50 -1267 50 -801111 967 -107184 967 -343097 489 -38416 489 -17721 34 -7227 17 -43500 97 19393 97 -320 1 99 1 -7998 25 146422 25 -9432 31 -5706 31 -66726 223 18436 223 -194398 801 30646 801 -2417 10 -1327 5 -101383 421 -34...
output:
20 -85 1 48 1 -72 1 74 1 -63 1 84 1 -8 1 98 1 11 1 99 1 36 1 99 1 60 1 94 1 71 1 85 1 91 1 41 1 97 1 20 1 99 1 -8 1 97 1 -38 1 87 1 -61 1 74 1 -85 1 60 1 -93 1 36 1 -99 1 -37 1 -100 1 -68 1 -99 1 -96 1 -77 1 -98 1 -24 1
result:
ok n=20
Test #17:
score: 0
Accepted
time: 4ms
memory: 20404kb
input:
45 -197388 107 -20075 107 -1284 1 -100 1 -8852 13 -75 13 -7086 37 -3982 37 -747 4 -100 1 -50777 289 -23790 289 -151399 1321 -274505 2642 -4897 43 -100 1 -163961 1459 -134100 1459 -52868 473 55265 473 -52924 487 40735 487 -44783 431 14030 431 -99 1 -20 1 -92 1 -95 1 -1373 15 -100 1 -426344 4671 -1600...
output:
10 -83 1 66 1 -68 1 90 1 -4 1 100 1 92 1 85 1 97 1 24 1 90 1 -94 1 -34 1 -100 1 -59 1 -100 1 -92 1 -95 1 -99 1 -20 1
result:
ok n=10
Test #18:
score: 0
Accepted
time: 137ms
memory: 20048kb
input:
136 -9638 1 99 1 -913013 144 4565 144 -47382 41 33277 41 -1472 3 -13715 18 -65787 163 -107640 163 -3448 11 99 1 -326871 1058 100711 1058 -43311 283 -104158 283 -379374 2621 -259285 2621 -162402 1139 -107959 1139 -950458 6957 -687245 6957 -203402 1509 -143269 1509 -53778 431 -26141 431 -969 8 -5293 1...
output:
17 -96 1 -67 1 -94 1 -46 1 -83 1 14 1 -54 1 75 1 -42 1 98 1 53 1 99 1 66 1 99 1 78 1 92 1 81 1 89 1 94 1 49 1 99 1 33 1 97 1 -33 1 93 1 -81 1 81 1 -95 1 -34 1 -97 1 -83 1 -96 1 -96 1 -85 1
result:
ok n=17
Test #19:
score: 0
Accepted
time: 1ms
memory: 19700kb
input:
6 0 1 1 554 1 998862 901 499431 0 1 901 499708 -1 998862 901 499431 -1 554 0 1 1 554 0 1
output:
4 1 998862 901 499431 0 1 901 499708 -1 998862 901 499431 0 1 1 554
result:
ok n=4
Test #20:
score: 0
Accepted
time: 1ms
memory: 20768kb
input:
6 933651 324749 418600 324749 944857 797059 579439 797059 543793 463927 313113 463927 528517 199483 226200 199483 -1 1 0 1 1 1 0 1
output:
4 528517 199483 226200 199483 543793 463927 313113 463927 944857 797059 579439 797059 933651 324749 418600 324749
result:
ok n=4
Test #21:
score: 0
Accepted
time: 47ms
memory: 19612kb
input:
91 -28787 57 37618 57 -111125 457 -307711 457 -549637 3733 448325 11199 -126845 909 33407 909 -11697 85 -147743 425 -7119 101 18925 303 -25113 361 132160 1083 -11830 177 -7625 59 -6346 141 12929 141 -81977 1843 147635 5529 -94549 2151 55885 2151 -19463 487 67471 1461 -166075 4379 -175277 4379 -849 2...
output:
14 -35 2 23 1 -17 3 65 3 39 4 59 3 16 1 49 3 65 3 28 3 65 3 -2 9 19 1 -7 1 49 3 -64 5 15 1 -44 3 -1 1 -67 3 -37 3 -35 2 -55 3 -37 4 -67 3 1 1 -70 3 5 1
result:
ok n=14
Test #22:
score: 0
Accepted
time: 49ms
memory: 19784kb
input:
91 -211327 1689 -29432 563 -308 3 487 1 -70379 699 31558 233 -46257 709 -33280 2127 -7231 111 29482 407 -95879 1811 92012 1811 -370769 8213 303740 8213 -1478 41 46574 205 -191 6 62 1 -927 32 717 16 -377621 13377 2400 343 -10289 374 6744 187 -53 2 30 1 -17318 681 62618 1135 -20872 849 58672 1415 -130...
output:
14 -17 4 65 3 1 5 20 1 14 1 12 1 53 3 46 5 62 3 6 1 67 3 -1 2 65 3 -10 3 16 1 -14 1 14 1 -47 3 -5 1 -62 3 -13 1 -20 1 -61 3 -7 1 -67 3 5 1 -68 3 52 5
result:
ok n=14
Test #23:
score: 0
Accepted
time: 330ms
memory: 21856kb
input:
190 -29429 21 720 7 -338810 291 -132868 679 -406898 543 -128444 1267 -9094 15 -482 7 -214402 483 12975 161 -37289 93 -9633 434 -151285 447 -110976 1043 -40624 123 22371 287 -20209 69 -39166 483 -26096 93 -21732 217 -273860 993 177669 2317 -4063 15 -482 7 -9884 39 11343 1001 -5231 21 -554 7 -701 3 -4...
output:
20 -200 3 134 7 -170 3 330 7 -152 3 372 7 -143 3 386 7 -116 3 421 7 16 3 491 7 145 3 484 7 181 3 372 7 193 3 120 7 199 3 -62 7 199 3 -237 7 193 3 -440 7 82 3 -468 7 -53 3 -482 7 -83 3 -482 7 -107 3 -475 7 -140 3 -447 7 -152 3 -433 7 -191 3 -377 7 -209 3 -90 7
result:
ok n=20
Test #24:
score: 0
Accepted
time: 340ms
memory: 21036kb
input:
190 -25599 2 24931 2 -24403 2 395 2 -41163 10 77351 10 -101801 30 -18929 30 -27837 10 -1063 10 -102541 70 -10419 70 -125629 102 150557 102 -92395 98 -30847 98 -10713 14 14461 14 -123995 174 -30121 174 -25717 38 13025 38 -1277 2 -551 2 -82209 154 -27547 154 -1063 2 395 2 -4833 10 1493 10 -387241 830 ...
output:
20 -315 2 337 2 -263 2 369 2 -207 2 383 2 -99 2 395 2 41 2 395 2 281 2 345 2 321 2 307 2 365 2 229 2 365 2 -283 2 357 2 -311 2 335 2 -343 2 -37 2 -391 2 -285 2 -383 2 -315 2 -353 2 -341 2 -313 2 -373 2 -249 2 -375 2 -229 2 -383 2 -81 2 -391 2 151 2 -393 2 265 2
result:
ok n=20
Test #25:
score: 0
Accepted
time: 1ms
memory: 20128kb
input:
6 0 1 1 653 1 916159 1402 916159 0 1 701 458406 -1 916159 1402 916159 -1 653 0 1 1 653 0 1
output:
4 1 916159 1402 916159 0 1 701 458406 -1 916159 1402 916159 0 1 1 653
result:
ok n=4
Test #26:
score: 0
Accepted
time: 0ms
memory: 20284kb
input:
3 999809 999853 999863 999883 999907 999917 999931 999953 999959 999961 999979 999983
output:
3 999959 999961 999979 999983 999907 999917 999931 999953 999809 999853 999863 999883
result:
ok n=3