QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #494380 | #5296. 平面图 | Qiuly | 100 ✓ | 163ms | 33816kb | C++23 | 5.0kb | 2024-07-27 15:32:41 | 2024-07-27 15:32:42 |
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
Pretests
Final Tests
Test #1:
score: 10
Accepted
time: 0ms
memory: 16540kb
input:
10 13 0 0 0 1 0 2 0 3 0 4 1 0 1 1 1 2 1 3 1 4 1 6 315281737 1 2 396197004 2 7 242427425 2 3 266881471 3 8 406860637 3 4 638009929 4 9 637338517 4 5 421513204 5 10 185193784 6 7 728081261 7 8 329591265 8 9 340607860 9 10 189472735 20 0.5 2.5 0.5 1.5 0.5 3.5 0.5 1.5 0.5 3.5 0.5 0.5 0.5 3.5 0.5 1.5 0.5...
output:
406860637 637338517 637338517 637338517 0 0 637338517 0 406860637 0 406860637 637338517 637338517 406860637 242427425 637338517 0 406860637 406860637 637338517
result:
ok 20 numbers
Test #2:
score: 10
Accepted
time: 4ms
memory: 14892kb
input:
2012 3016 0 508 0 509 0 510 0 511 0 512 0 513 0 514 0 515 0 516 0 517 0 518 0 519 0 520 0 521 0 522 0 523 0 524 0 525 0 526 0 527 0 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 0 541 0 542 0 543 0 544 0 545 0 546 0 547 0 548 0 549 0 550 0 551 0 552 0 553 0 554 0 555 0 ...
output:
999868780 999868780 997028587 999868780 977604196 998831295 992692601 999868780 999868780 999868780 997223618 998831295 939458853 998831295 999868780 999868780 987504185 998831295 999868780 998831295 999868780 998831295 997028587 997223618 999868780 999868780 975181362 997223618 997028587 999868780 ...
result:
ok 1000 numbers
Test #3:
score: 10
Accepted
time: 3ms
memory: 16440kb
input:
25 40 98 98 98 99 98 100 98 101 98 102 99 98 99 99 99 100 99 101 99 102 100 98 100 99 100 100 100 101 100 102 101 98 101 99 101 100 101 101 101 102 102 98 102 99 102 100 102 101 102 102 1 6 60094535 1 2 216401950 2 7 389254877 2 3 512221542 3 8 755726784 3 4 748367200 4 9 22475407 4 5 713179391 5 10...
output:
339016287 339016287 755726784 755726784 755726784 748192914 805695117 68976908 755726784 748192914 755726784 730869210 755726784 805695117 0 730869210 748192914 339016287 755726784 755726784 339016287 438796616 755726784 389254877 748192914 438796616 755726784 472239253 472239253 755726784 755726784...
result:
ok 199 numbers
Test #4:
score: 10
Accepted
time: 140ms
memory: 31220kb
input:
48841 97238 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 5...
output:
527580347 505241957 473410019 482891174 469820675 467752197 509460640 808787275 498951014 454448869 459690193 446325018 461677522 792078662 456443082 481825187 472608680 489878714 460138853 461677522 459475014 461677522 566947563 514910788 669083338 478346401 615552222 459475014 468173630 490647302 ...
result:
ok 74508 numbers
Test #5:
score: 10
Accepted
time: 163ms
memory: 33816kb
input:
50000 99384 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 5...
output:
492460295 492460295 592766563 473476334 488334856 484927262 488334856 643267971 432513321 501369175 485898664 493705648 518263579 488334856 488478293 527451336 595746903 464347665 492460295 492876560 548198977 488334856 473476334 488334856 554033539 488334856 484927262 488334856 476142713 568568222 ...
result:
ok 100000 numbers
Test #6:
score: 10
Accepted
time: 6ms
memory: 16828kb
input:
969 1936 1000010 1000010 1010012 1000011 1007079 1007083 1000008 1010008 992937 1007083 990012 1000012 992938 992941 1000012 990012 1007080 992938 1018259 1000010 1012913 1012913 1000008 1018259 987106 1012912 981758 1000009 987108 987104 1000009 981759 1012914 987108 1026511 1000008 1018750 1018748...
output:
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 -1 1 1 -1 1 1 1 -1 1 -1 1 1 1 1 1 1 -1 -1 1 ...
result:
ok 2000 numbers
Test #7:
score: 10
Accepted
time: 0ms
memory: 19052kb
input:
910 1768 1000010 1000010 1010012 1000008 1007672 1006437 1001744 1009860 995009 1008671 990612 1003429 990615 996591 995012 991350 1001748 990160 1007671 993584 1019910 1000010 1015252 1012800 1003467 1019608 990062 1017242 981310 1006814 981313 993202 990060 982779 1003465 980412 1015256 987218 102...
output:
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 -1 -1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 -...
result:
ok 2000 numbers
Test #8:
score: 10
Accepted
time: 145ms
memory: 28712kb
input:
40005 79608 3000010 3000010 3000111 3000010 3000011 3000111 2999908 3000008 3000011 2999908 3000410 3000009 3000010 3000409 2999612 3000008 3000009 2999610 3000707 3000008 3000009 3000711 2999311 3000009 3000009 2999311 3001010 3000009 3000011 3001011 2999012 3000008 3000008 2999012 3001311 3000012 ...
output:
-1 -1 -1 -1 -1 -1 852756248 -1 800465169 -1 878384224 -1 878384224 806388949 800465169 -1 -1 -1 760142331 -1 -1 -1 878384224 878384224 -1 878384224 878384224 -1 -1 768905446 800465169 861868451 800465169 -1 878384224 878384224 878384224 878384224 850944123 -1 -1 -1 -1 878384224 808027479 878384224 -...
result:
ok 59976 numbers
Test #9:
score: 10
Accepted
time: 133ms
memory: 29716kb
input:
35479 70156 3000010 3000010 3001009 3000010 3000008 3001012 2999009 3000011 3000009 2999012 3016003 3000008 3004953 3015221 2987072 3009409 2987068 2990610 3004954 2984797 3031001 3000010 3019333 3024240 2993117 3030222 2972090 3013455 2972087 2986563 2993114 2969798 3019331 2975783 3045997 3000010 ...
output:
493180885 -1 498445472 531313321 453568180 -1 531313321 456364656 469425700 469425700 656418442 528781901 -1 586820301 444731308 -1 518084310 482415647 -1 -1 -1 -1 543122739 511591145 476074941 502220022 473209979 583751636 -1 469425700 -1 524361923 -1 525485716 469425700 469425700 469211418 4756720...
result:
ok 80000 numbers
Test #10:
score: 10
Accepted
time: 152ms
memory: 28324kb
input:
35811 70820 4000010 4000010 4001012 4000008 4000818 4000596 4000318 4000961 3999700 4000963 3999201 4000597 3999008 4000008 3999202 3999424 3999702 3999058 4000321 3999061 4000821 3999425 4041002 4000011 4037877 4015697 4028992 4028993 4015695 4037878 4000008 4041002 3984322 4037880 3971025 4028995 ...
output:
468962352 -1 474801079 512922509 486109150 502252944 493377413 -1 -1 468962352 -1 481527186 470772302 -1 493316125 -1 463320521 470772302 512187787 453385547 464552865 -1 596954267 465491828 468962352 468962352 -1 464552865 -1 468962352 -1 464209069 465491828 -1 -1 -1 468962352 468962352 -1 47077230...
result:
ok 100000 numbers
Extra Test:
score: 0
Extra Test Passed