QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #856297 | #8146. Infection | ZhaoZiLong | AC ✓ | 14ms | 65632kb | C++17 | 1.6kb | 2025-01-13 20:47:52 | 2025-01-13 20:47:53 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3840kb
input:
5 2 1 5 2 3 2 4 3 2 1 5 3 1 2 2 1 1 2 1 1 3 1 2
output:
208333335 166666668 166666668 950000007 508333337
result:
ok 5 number(s): "208333335 166666668 166666668 950000007 508333337"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
5 5 4 4 2 4 3 2 1 1 1 6 2 1 3 1 1 2 4 1 3 6 1 2
output:
507936512 212301589 527116406 73412699 679232809
result:
ok 5 number(s): "507936512 212301589 527116406 73412699 679232809"
Test #3:
score: 0
Accepted
time: 0ms
memory: 5740kb
input:
10 4 5 5 8 4 7 10 3 9 6 9 8 2 8 2 1 4 3 3 2 3 3 7 9 3 7 9 1 1 2 6 5 14 3 6 11 4 2 5 1 5 19 2 3 13 11 1 3
output:
423180837 107685314 788018620 418399539 841264001 623007450 743339847 672468992 197174220 185461216
result:
ok 10 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
20 20 8 14 19 7 8 19 12 5 11 8 13 9 4 15 3 6 18 20 10 16 19 18 17 1 15 18 16 11 16 19 9 3 17 6 10 2 17 2 5 7 2 1 1 5 5 11 1 6 13 2 6 29 1 1 1 2 2 7 1 2 5 1 4 11 8 1 8 9 1 1 1 7 29 13 1 3 16 1 11 9 1 18 13 1 10 5 1 3 2 1 1 2 6 11 2 1 28
output:
92633712 866523743 55643773 241758189 411427176 57117567 128773014 383806914 18527823 581165364 338345717 240000199 619870812 785495831 196585921 216975247 12772624 400867417 90710771 260998229
result:
ok 20 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 5768kb
input:
50 34 29 43 40 7 11 33 13 5 41 19 49 2 11 7 45 40 6 31 7 31 9 47 8 23 21 42 30 10 7 30 26 50 19 5 24 27 38 47 46 16 4 4 28 16 2 44 12 22 34 48 35 23 3 25 4 19 8 38 48 11 18 44 20 35 37 40 44 36 1 35 32 21 39 29 32 47 6 36 41 3 48 15 31 24 12 20 4 35 16 14 45 26 4 28 17 33 48 1 5 24 1 32 49 5 17 47 4...
output:
26363821 75604147 298025477 624619274 791899731 469682496 957657956 254501 260864005 793941918 779718020 999365221 686913385 497519230 492213445 4149301 845818388 256453561 113095994 857038399 388120127 439223627 347193345 495843664 354200246 154553159 601355419 692694737 873356395 91790660 89876623...
result:
ok 50 numbers
Test #6:
score: 0
Accepted
time: 0ms
memory: 8012kb
input:
100 91 73 11 91 98 79 70 36 74 24 65 28 34 37 77 2 35 29 16 53 25 52 98 67 31 45 73 72 40 52 46 6 9 76 76 33 27 87 52 98 53 80 51 19 30 43 36 96 62 20 21 63 81 4 23 20 64 100 97 88 81 85 7 59 55 90 48 95 46 99 13 85 96 17 34 86 52 91 66 74 86 60 60 22 40 4 32 86 92 20 21 1 46 35 51 48 60 93 5 7 2 21...
output:
873714879 486559064 118054290 147091150 736471081 371369148 746450666 716330286 384760032 528925073 892511730 785368400 609763145 318912102 351104134 777618379 719742355 414608403 402124712 425257618 24893346 284835837 407532144 906564997 563738387 194345007 207219600 243477975 523023487 434167242 8...
result:
ok 100 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 7820kb
input:
100 66 3 62 74 11 91 50 37 8 27 38 72 86 93 81 93 94 95 94 7 82 84 37 48 22 11 100 40 7 40 81 25 5 23 53 36 45 75 59 56 32 74 79 33 87 13 76 61 24 91 32 5 90 84 54 52 45 68 64 97 21 68 39 3 69 77 26 64 58 71 55 81 1 20 45 22 100 96 54 45 2 8 2 43 70 6 41 27 49 51 40 70 16 53 31 58 99 83 19 91 37 44 ...
output:
579194473 447067597 245066758 993354476 686983720 596887920 666072974 758965167 120002447 44183855 187270345 582704508 670184220 5607153 609022803 442542529 316207102 758097010 775078476 246568791 420024664 129229705 547493457 161392145 58825556 759885398 475584962 132089443 16132155 601778744 42326...
result:
ok 100 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
100 85 36 92 26 32 4 23 22 58 31 14 94 19 69 67 88 44 50 70 58 55 28 9 53 11 99 93 78 98 46 99 56 40 30 90 65 27 61 67 28 52 95 42 35 48 74 60 79 21 76 14 68 85 52 63 26 90 9 38 90 20 73 72 16 29 63 45 2 12 52 33 25 24 20 25 62 81 46 64 93 40 86 3 22 57 43 61 18 17 41 56 41 10 45 86 17 35 29 30 69 5...
output:
86549156 619279246 16889611 232623534 242587201 673086255 956534226 753863778 746395653 206075853 523611255 385447492 918081479 510659246 873081303 990479098 280007168 840173541 918793968 655605814 402779756 219534549 432620290 625905390 585531404 993612706 508968285 353062305 810621691 931246921 81...
result:
ok 100 numbers
Test #9:
score: 0
Accepted
time: 4ms
memory: 36616kb
input:
1000 653 564 161 687 628 917 503 224 617 807 916 879 626 657 991 247 829 389 298 594 844 575 877 552 612 773 948 507 567 854 97 284 565 19 764 60 868 383 207 464 752 41 149 489 654 1000 681 406 642 447 315 641 837 892 856 557 456 891 514 97 729 108 703 225 89 230 111 374 274 483 312 662 742 876 931 ...
output:
449931387 965283346 352953407 668639367 644840321 975459556 635748278 656485994 83190045 219114096 846144202 477134446 413880822 602240298 865115066 345518014 79140014 706198826 480831531 363710146 577039098 506299655 45609603 758110805 765353997 809445216 108626994 463029528 795321154 339607123 969...
result:
ok 1000 numbers
Test #10:
score: 0
Accepted
time: 3ms
memory: 36616kb
input:
1000 105 335 339 581 636 119 511 101 189 853 509 943 92 282 653 746 372 811 876 543 934 884 864 390 571 844 862 450 715 616 706 724 73 936 897 831 352 638 217 706 460 241 41 647 588 374 10 432 395 111 329 532 982 129 788 695 469 113 635 157 712 121 512 98 668 237 757 211 419 576 757 374 900 66 250 5...
output:
228977835 606580021 390842720 449645426 344551373 172423862 450237164 226100058 985064486 674068182 297572229 905831787 917341148 986135276 311872541 944239263 658149799 884420550 927403076 513292955 641122290 631745952 789898987 918987492 968424962 259712646 727138389 804721843 498828416 238042012 ...
result:
ok 1000 numbers
Test #11:
score: 0
Accepted
time: 14ms
memory: 65456kb
input:
2000 1954 1315 1200 733 360 692 1250 530 430 736 1449 1533 1648 1647 1431 299 1558 1967 1831 1572 1184 29 1362 986 314 974 674 1973 234 285 1425 1646 1293 1932 1367 1895 885 1442 1296 938 1508 1034 1793 1778 1964 1650 683 480 1828 728 1798 468 66 703 1549 192 1051 798 235 1605 287 163 341 651 464 94...
output:
885158840 170477026 740132984 53309409 405189256 603887062 600578583 150358345 347845195 904864998 21142607 880124959 693439862 104971620 641851826 892605699 954626233 255790050 709097109 550235162 533806866 819906542 635283549 289369481 344718330 630214456 597547551 680632943 444766092 153092057 95...
result:
ok 2000 numbers
Test #12:
score: 0
Accepted
time: 12ms
memory: 65468kb
input:
2000 228 1892 1653 505 1461 748 1369 1428 1150 1502 285 1656 1565 1187 222 1087 1593 630 738 724 1247 1372 1515 247 1451 456 31 444 1668 1968 629 1043 1431 430 1373 1851 381 1667 747 1650 702 1913 1624 48 197 131 1133 1764 582 564 627 1559 767 1076 1488 1866 1468 198 1641 464 1763 1880 160 213 900 5...
output:
193896274 989564398 338804097 10640532 42416573 636170372 282523962 189412200 681759868 275002377 677558683 372839106 143050037 378742755 313188534 685454717 104606189 443837962 644203455 100252253 748026132 542934996 371849551 521179706 108207978 361434554 574623225 341469610 260072202 39940080 138...
result:
ok 2000 numbers
Test #13:
score: 0
Accepted
time: 12ms
memory: 64220kb
input:
2000 1411 1088 1453 1200 249 1907 513 1445 485 811 625 532 801 63 1185 434 1100 978 1323 703 1005 1681 61 796 1033 1212 556 1306 18 693 543 309 828 2 1490 954 1598 1301 1855 826 1944 702 876 1644 1059 1144 853 580 440 1838 1114 1040 827 880 1994 1816 192 1080 1962 464 1425 365 856 708 1337 1620 306 ...
output:
652214880 152903645 494349619 776918854 904314670 920931020 887510730 901971019 430627967 178312659 58002325 654562292 782064140 1984419 552740622 878237655 761232413 622293065 811233405 968423016 801535756 694061631 370344280 610795759 941402280 197477656 380899781 48137483 703326596 892971003 8035...
result:
ok 2000 numbers
Test #14:
score: 0
Accepted
time: 0ms
memory: 18396kb
input:
500 179 208 279 64 380 166 435 262 494 10 403 181 457 463 70 217 436 383 61 408 185 180 58 486 122 483 224 138 497 49 305 284 261 94 409 460 477 49 130 98 328 479 99 324 244 32 1 185 123 127 104 149 500 436 100 249 476 480 104 312 46 344 295 263 410 37 225 369 26 486 157 131 339 158 61 200 472 476 9...
output:
708327388 586123123 580742405 919353900 995592811 557433662 737541003 554821856 747426458 251674732 12225811 817919058 564889852 600046928 559800321 878815456 877284189 811093404 902472076 669083151 722156327 193234822 636697892 64681950 243414272 113038426 470015591 613014649 497933193 149660769 12...
result:
ok 500 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 18648kb
input:
500 330 112 277 221 189 301 93 24 358 58 260 313 307 27 29 180 89 356 308 45 391 109 48 319 461 226 297 474 198 228 480 450 493 418 132 145 12 265 114 81 187 214 287 330 442 229 375 413 379 248 295 314 249 158 310 288 380 10 211 329 208 298 354 75 379 168 101 495 494 63 172 31 221 239 46 171 222 399...
output:
135244418 278230715 527563540 487839962 818007283 295688295 722127350 304321831 952131583 936711630 59609425 642541857 172424496 21956911 768277564 192287512 656409601 90147604 98243293 302664936 436068685 226601628 37687633 532594535 126853962 746716917 670468485 682237875 877430892 298119815 44879...
result:
ok 500 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
2 2 1 1 2 5 3 1 1
output:
650000005 350000003
result:
ok 2 number(s): "650000005 350000003"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 2 1 287895112 57340393 87923718 303411982 177049 1339639
output:
32027232 967972776
result:
ok 2 number(s): "32027232 967972776"
Test #18:
score: 0
Accepted
time: 14ms
memory: 65556kb
input:
2000 1682 561 145 1311 967 852 1778 306 1379 486 1507 567 1357 1070 131 1351 94 486 1901 1094 1315 1969 374 1005 774 158 1118 1597 699 1772 13 1216 616 601 1775 444 1468 51 290 1418 1222 204 1922 1631 1924 424 1897 648 796 775 460 1687 689 112 1053 1059 691 1162 38 507 1904 1169 1160 438 1678 1446 1...
output:
800429041 306533714 106318179 412865900 923773654 918944090 703275447 505919109 926088244 2331266 716724108 314435422 279593043 583665229 360401434 17721498 602948781 45264635 561561078 264566559 556101150 182451251 267570025 880698605 169529112 465212229 222908142 57009478 627386570 720453373 61867...
result:
ok 2000 numbers
Test #19:
score: 0
Accepted
time: 12ms
memory: 65352kb
input:
2000 1927 112 1770 581 1092 1783 1139 600 1356 396 717 158 1117 1925 957 1896 201 273 1686 1494 1060 1229 1229 577 1210 1567 1632 137 113 921 1880 1953 390 1902 1892 1357 140 769 1390 212 564 1400 911 408 1399 1665 1755 619 735 1112 753 1827 703 1831 1789 1556 276 1926 1870 1476 146 950 1667 962 395...
output:
525559512 786007379 97853029 303899821 216077952 346008151 634504414 922634494 315691795 196112715 952061101 645940091 525512260 198307669 466880381 444215622 190972391 370392177 916924143 807306995 368384862 374023213 181259225 7469040 82578753 834390869 765710675 228718532 766008793 657646807 9893...
result:
ok 2000 numbers
Test #20:
score: 0
Accepted
time: 12ms
memory: 65348kb
input:
2000 1252 567 308 7 346 1053 835 632 1640 151 1213 1980 1876 475 70 1106 625 922 816 1582 778 89 426 56 718 366 1459 1813 101 627 740 1284 251 1878 279 1158 408 711 1675 496 1012 107 1677 1422 576 956 42 1661 1545 1958 1488 1081 1340 1457 1117 443 1206 1964 1804 1014 815 1344 1993 207 1128 1621 518 ...
output:
983164205 394253084 416566873 152231857 457796874 682782846 709415865 390146018 549489609 806119082 999983028 133598414 261860019 153598631 147349845 271171604 671021008 957472691 995852708 127564107 45305442 487469719 498954442 798459350 827821026 414053761 548747736 154106615 808741772 358893737 7...
result:
ok 2000 numbers
Test #21:
score: 0
Accepted
time: 11ms
memory: 65620kb
input:
2000 1 2 1 3 1 22 1 23 1 44 1 77 1 108 1 428 1 809 2 4 2 9 2 12 2 53 2 225 2 246 2 269 2 432 2 1220 2 1265 3 5 3 97 3 293 3 1525 4 7 4 11 4 16 4 28 4 118 4 1175 5 6 5 8 5 136 5 478 5 508 5 1417 6 10 6 33 6 39 6 47 6 51 6 341 6 1185 7 179 7 288 7 889 7 923 7 1527 8 19 8 43 8 52 8 98 8 99 9 26 9 135 9...
output:
761126602 180060204 989790718 215001405 647391224 802450854 628966894 689783223 267960310 16159874 832337728 611164362 332623269 898944324 491359954 159406372 288244990 975033344 120684317 610007387 674578469 66339714 609571754 832833679 57974843 961590677 454753222 108174664 278058189 66173548 8027...
result:
ok 2000 numbers
Test #22:
score: 0
Accepted
time: 11ms
memory: 65632kb
input:
2000 1 2 1 4 1 5 1 8 1 21 1 89 1 303 1 1131 1 1225 1 1234 2 3 2 9 2 26 2 27 2 40 2 118 2 203 2 234 2 1169 3 12 3 13 3 41 3 128 3 1712 4 6 4 10 4 29 4 110 4 189 4 276 4 1951 4 1962 5 14 5 33 5 94 5 165 5 306 5 722 5 1100 5 1160 5 1177 6 7 6 15 6 17 6 62 6 700 6 1466 7 24 7 35 7 78 7 167 7 301 7 1519 ...
output:
591090960 416530924 296137596 112273830 339936876 915532474 329582861 66993452 626398523 305581497 857073277 559149608 916227519 285936412 915457571 325236165 223268038 769627024 764852688 412741031 827734307 247501191 582564041 429150757 666374740 716634624 324881334 271779987 350848706 655515569 3...
result:
ok 2000 numbers
Test #23:
score: 0
Accepted
time: 11ms
memory: 65620kb
input:
2000 1 2 1 5 1 22 1 37 1 47 1 56 1 79 1 203 1 1071 1 1842 2 3 2 7 2 12 2 20 2 33 2 52 2 280 2 312 2 321 2 545 2 761 3 4 3 9 3 15 3 72 3 210 3 283 3 469 4 8 4 10 4 21 4 118 4 875 5 6 5 11 5 19 5 30 5 187 5 449 5 1480 6 46 6 238 6 293 6 295 6 714 7 145 8 13 8 16 8 42 8 65 8 66 8 374 8 379 8 1184 9 38 ...
output:
284929237 532894768 54689616 375477136 872432696 618098655 366410467 162989839 459707291 37092924 725524743 557952236 586817191 495612446 686355583 710587517 869475787 573667799 746586929 426998981 398519877 835050588 11898544 412010376 804835190 609555234 310664145 867593833 626640360 82775948 2565...
result:
ok 2000 numbers
Test #24:
score: 0
Accepted
time: 11ms
memory: 65472kb
input:
2000 1 2 1 3 1 4 1 11 1 12 1 24 1 26 1 69 1 129 1 205 1 266 1 811 1 1842 2 7 2 110 2 212 2 294 2 1010 3 6 3 10 3 13 3 47 3 185 4 5 4 16 4 199 4 498 5 116 5 163 5 168 5 222 5 1092 6 9 6 53 6 61 6 213 6 322 7 8 7 65 7 1671 8 50 8 81 9 17 9 108 9 151 9 188 9 657 10 14 10 23 10 54 10 75 10 183 10 277 10...
output:
586427197 459460739 357105827 53163523 143875888 607807483 764057123 217760470 538180637 758069881 904171473 238921478 604977694 380869702 449600002 269881052 678778290 9417764 623001210 83243299 516367225 46320161 471788897 280681875 727208042 574271691 575459155 50194821 704050789 964459183 618053...
result:
ok 2000 numbers
Extra Test:
score: 0
Extra Test Passed