QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#875246#8601. Герої та МонстриHuangHanSheng9 34ms199480kbC++141.8kb2025-01-29 13:55:382025-01-29 13:55:48

詳細信息

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 1ms
memory: 3712kb

input:

5000
1903 4400 1211 1700 2191 4378 4216 4601 2907 2029 3009 1858 4926 2981 2848 1345 689 4704 3137 51 1755 787 4679 1555 496 4259 3989 1122 3983 3966 3493 2869 4203 823 410 3144 738 41 3977 1767 2663 4779 3252 1930 4989 3003 1269 1604 3888 1737 3776 351 1035 4600 3740 1534 4846 2440 3725 838 76 2786...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #2:

score: 3
Accepted
time: 2ms
memory: 5740kb

input:

5000
47 830 2838 2650 4996 1824 865 2629 29 1135 2703 3815 4646 1142 565 1101 3002 1996 1319 426 2333 4683 1274 420 3343 1648 2806 4480 4895 1438 4760 3064 3523 4767 1879 3250 4142 604 4064 2723 3145 2663 1463 2982 4195 4422 2005 3662 1692 276 1209 4271 1709 1878 1522 2130 2216 2875 4099 2682 4706 1...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #3:

score: 3
Accepted
time: 2ms
memory: 3840kb

input:

5000
4013 1760 2726 4336 4597 3326 2242 297 977 4208 4047 1444 3596 675 145 4151 4797 2635 1464 1639 2472 4078 1814 465 11 300 3636 2529 4735 32 4937 3342 314 3957 143 1465 1604 3367 162 1919 4882 3462 3322 1966 4086 1397 3651 4367 2407 787 4395 3731 2724 2040 842 4248 1728 4463 1023 3922 3099 3887 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #4:

score: 3
Accepted
time: 2ms
memory: 3840kb

input:

5000
4256 1360 45 1462 4736 2351 1807 2308 3520 1265 357 2847 446 2317 1638 2817 3472 4036 1722 2165 3364 2852 2187 843 516 456 1553 3609 3264 4263 3846 908 1659 4752 920 635 3202 2080 2291 2185 4172 477 4869 462 4376 4255 4666 3686 4094 4619 4531 1406 3519 2850 359 2893 63 2432 522 2117 1168 2282 8...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #5:

score: 3
Accepted
time: 1ms
memory: 3712kb

input:

5000
4108 1176 3492 1954 2420 2760 3353 3589 3890 666 2108 4731 1318 3414 2786 829 1930 3567 335 594 2483 3142 635 2328 1604 3542 2513 541 4406 2942 2542 1133 2304 641 3856 334 2083 2329 1934 4716 2041 3674 188 1811 3439 3898 4382 1002 362 3724 554 3226 1836 137 368 410 632 1129 4508 2765 854 379 37...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #6:

score: 3
Accepted
time: 0ms
memory: 3712kb

input:

5000
1353 3491 635 4602 1156 699 1405 4303 4954 1251 1407 1982 2732 4462 761 3370 3383 3963 2174 1933 4839 3884 1633 453 4268 1790 3408 487 4593 4663 1884 2609 2501 4679 4756 3543 2644 68 3556 1390 2240 4121 3363 1144 392 2657 853 3481 4274 3187 3878 4350 122 494 4966 1033 1070 3095 2372 4278 423 24...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #7:

score: 3
Accepted
time: 2ms
memory: 3712kb

input:

5000
2178 2292 4600 363 3742 2058 2043 637 4433 4144 2768 2191 4705 3614 851 3534 3206 4898 1937 852 1891 2908 1221 3693 1389 2648 4678 2356 2850 4984 3793 2876 2803 3572 4489 595 1236 604 1344 193 2800 3423 3654 689 4734 880 734 1045 2615 4812 582 2389 3661 4349 2294 4886 2589 2459 1644 865 2365 41...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #8:

score: 3
Accepted
time: 0ms
memory: 3840kb

input:

5000
1081 3555 399 4405 890 144 3498 1382 4744 4341 4417 3580 4546 2961 2818 1751 68 2123 2051 39 984 3756 977 1225 4713 4740 765 309 1199 2559 4298 1838 1671 2207 1625 1764 4636 2920 1083 1182 3535 4715 2437 1997 3322 2889 1411 1685 1276 1357 4931 801 2203 3933 4786 2688 3747 4194 1688 1074 1156 11...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #9:

score: 3
Accepted
time: 2ms
memory: 3712kb

input:

5000
3491 1219 3234 587 2840 4720 1321 4512 2699 3931 4694 3202 427 2785 1529 3736 4225 730 4842 3467 1346 1477 2884 3270 3140 373 1685 3661 4047 103 725 4043 2578 3672 1452 4941 1955 3068 3871 3122 3533 303 4008 2470 1910 3832 1513 4893 1914 2746 2161 106 4221 4470 3913 4844 3476 4081 1213 1214 219...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Test #10:

score: 3
Accepted
time: 2ms
memory: 3712kb

input:

5000
1326 2770 2439 2702 3928 4438 513 1590 4449 4294 4820 381 2898 3027 3665 3731 4593 2308 3597 1153 2009 2982 4079 3656 4214 3071 3526 864 328 3047 331 283 3671 900 2626 3850 2043 2274 690 4147 999 1688 3877 3886 317 1541 1743 4302 2958 1322 1959 4470 2856 4046 604 2484 4669 24 4648 4851 4425 493...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 5001 numbers

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 9
Accepted
time: 17ms
memory: 3840kb

input:

5000
2034 4850 3399 4589 4777 643 1832 1410 3705 2859 3002 1824 2063 2342 2885 1715 2531 2809 1389 1050 3167 374 242 368 4346 1850 3418 4129 4626 2762 1365 4440 3165 857 1042 61 713 2313 4467 2864 29 4725 4959 571 4753 378 4674 1960 1654 21 1704 4401 2068 3375 2092 2086 3004 4179 2865 2619 2873 4755...

output:

1674

result:

ok 1 number(s): "1674"

Test #12:

score: 9
Accepted
time: 17ms
memory: 3712kb

input:

5000
3164 3005 3927 2471 3834 3286 1963 1828 4806 2027 1836 2727 255 3460 849 112 1123 3671 59 4507 214 899 199 2640 4221 551 787 3631 3835 754 3039 115 1952 764 1799 3215 2038 2423 528 4331 4098 4043 4978 3482 4398 217 1501 4836 2499 1943 1769 3370 1627 3263 4820 27 765 992 3093 1065 4427 3073 3717...

output:

1650

result:

ok 1 number(s): "1650"

Test #13:

score: 9
Accepted
time: 21ms
memory: 3712kb

input:

5000
3937 123 4522 2530 2416 2628 183 2053 4490 3976 1469 4794 2772 1313 1671 129 402 1157 3141 3914 260 3997 2245 1008 84 109 2887 2433 1489 4690 2817 858 3442 718 3392 3804 4740 2690 2664 1110 2352 3011 2408 1334 4763 4547 4392 4985 1521 2532 4110 1233 4590 3787 1681 965 729 3871 2979 1547 1302 44...

output:

2520

result:

ok 1 number(s): "2520"

Test #14:

score: 9
Accepted
time: 21ms
memory: 3712kb

input:

5000
4959 1583 1829 3598 687 4953 3347 3771 2772 1821 1316 3698 3225 2922 559 2265 3856 476 4479 3315 2730 619 1226 203 1439 1657 2131 2347 1314 4202 3211 3573 4778 2494 1299 1525 1487 1892 86 1496 4289 1384 2757 1640 1367 2448 307 4762 1083 4143 3953 1592 1603 3533 3184 510 524 1777 2852 1776 453 6...

output:

2496

result:

ok 1 number(s): "2496"

Test #15:

score: 9
Accepted
time: 21ms
memory: 3712kb

input:

5000
3843 764 4390 4144 4885 3595 3144 2051 4735 4609 1049 1828 2591 3055 4680 2425 3651 3928 1384 4337 489 3742 4483 1073 3652 3419 3430 924 3912 1718 4127 3460 3579 1991 938 738 3756 3570 2897 1259 2504 4325 2175 3980 2197 3224 3640 3946 1676 1998 994 2472 261 2525 4278 175 2587 1984 4862 1981 875...

output:

2471

result:

ok 1 number(s): "2471"

Test #16:

score: 9
Accepted
time: 21ms
memory: 3840kb

input:

5000
3174 4007 4271 2224 2582 4317 3900 3368 1949 624 3673 2468 1541 4092 4622 4681 1540 4340 308 3651 763 1218 4075 3243 4736 109 2832 2526 4734 1588 41 101 349 301 1598 3179 3830 3040 3768 4264 2439 1466 2775 3461 3313 1425 2344 3846 2036 4755 1791 810 4916 2957 3297 3130 4791 2160 4737 107 4655 3...

output:

2447

result:

ok 1 number(s): "2447"

Test #17:

score: 9
Accepted
time: 30ms
memory: 3712kb

input:

5000
1510 1208 3421 4648 2976 4143 4896 596 330 2089 1014 2756 3209 749 1999 135 581 1337 3145 1376 1388 3523 3651 4255 4209 4691 576 3256 1972 4556 808 918 1366 3028 996 2368 181 1638 1537 687 547 4629 3766 1440 4044 1286 3988 2086 3446 4609 4299 977 4834 3260 2384 1948 4100 567 647 1338 867 3169 4...

output:

3949

result:

ok 1 number(s): "3949"

Test #18:

score: 9
Accepted
time: 34ms
memory: 3712kb

input:

5000
2373 2968 1535 3837 3598 1425 4465 2526 9 2045 3208 1366 3978 2660 2990 4579 4872 3151 1420 2932 474 4488 2162 3385 498 651 4147 779 4497 4207 3931 1637 4004 4675 3983 4036 2481 3455 1705 707 1156 4268 4509 517 3496 3214 671 3116 4503 1940 3770 3107 350 254 2605 1453 419 3179 117 1661 242 2142 ...

output:

4819

result:

ok 1 number(s): "4819"

Test #19:

score: 9
Accepted
time: 33ms
memory: 3840kb

input:

5000
1464 30 2482 2081 3223 3499 4411 1734 1714 4315 3783 329 3770 554 3708 935 2415 1592 3731 291 2413 2673 236 2625 3001 3370 4002 4011 2656 455 4869 4249 4912 1954 595 560 367 3672 1989 3560 991 2471 830 525 3177 2240 3581 2507 33 2716 4319 1488 4625 2516 1773 2512 2031 4572 1856 1447 3324 3484 3...

output:

4795

result:

ok 1 number(s): "4795"

Test #20:

score: 9
Accepted
time: 29ms
memory: 3712kb

input:

5000
4771 1693 2402 744 2676 2499 905 178 3584 2951 1591 295 1139 4603 1237 608 803 2496 3032 565 886 758 1798 1543 4191 605 2303 4196 1009 222 4925 4187 4906 1486 304 62 359 2646 959 2107 527 741 1569 2046 3438 441 2606 1311 4010 930 3850 4174 2898 1387 982 4901 4149 2352 942 4479 1721 4789 536 286...

output:

4028

result:

ok 1 number(s): "4028"

Test #21:

score: 0
Wrong Answer
time: 32ms
memory: 5868kb

input:

5000
3998 139 4491 3750 4102 2149 1521 2002 4315 680 4659 1898 3121 162 4241 1914 3714 674 2159 2862 1685 2324 690 4312 1259 4769 774 3435 2384 2318 969 4310 3832 2287 1977 2887 3810 2440 1826 3919 3281 4125 4415 3886 2333 2782 1029 382 2449 399 1701 4359 1023 1674 4525 3808 4266 2982 331 4631 641 4...

output:

4363

result:

wrong answer 1st numbers differ - expected: '1', found: '4363'

Subtask #3:

score: 6
Accepted

Test #41:

score: 6
Accepted
time: 14ms
memory: 198772kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

994748608
429378898
422021660
266302003
522435378
48707405
2144726
678815219
140533013
613284916
648265601
217683840
166565886
499391846
936868275
995936044
314638951
774740859
376651350
852169707
556944839
544215045
142967797
833525452
203481130
57698843
653411997
234992791
33891015
301758386
27955...

result:

ok 5001 numbers

Test #42:

score: 6
Accepted
time: 16ms
memory: 199000kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

519805960
888862050
605474776
572611331
4650591
246529698
568243692
521696829
941999288
582070144
872968012
334175494
139521594
666418537
234505219
201168495
497706439
792495659
964594318
711305533
438737255
991185577
136847552
670411284
396022144
961151244
723731530
711278999
654823053
436791481
97...

result:

ok 5001 numbers

Test #43:

score: 6
Accepted
time: 16ms
memory: 199112kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

830799326
841304197
644517859
742931412
385429181
274008304
671704515
420682609
708574873
712891973
260109370
705353819
205823562
946846041
141389627
787894900
68755775
9279026
637594359
444690290
464981391
268177228
170307580
576774333
890913473
541483910
621499807
670242107
428364210
140688792
836...

result:

ok 5001 numbers

Test #44:

score: 6
Accepted
time: 22ms
memory: 199136kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

386199837
288451443
757660642
334323637
656387271
658097689
214347768
52360778
370018656
768191806
461671128
294468463
452844730
496269534
688403393
926815354
758020274
387105723
155014441
387570153
475820784
960347698
647596400
230607238
577403769
627892927
309238218
246887168
928587815
210871910
6...

result:

ok 5001 numbers

Test #45:

score: 6
Accepted
time: 22ms
memory: 198336kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

837668380
387470608
43680349
469058314
826904443
576761770
804186538
17236588
564499365
42451038
286476803
586748469
82745779
117381386
850363849
753445963
900508497
67789871
550234619
523209847
889947922
94277381
241285945
339678272
40632978
50402931
523190295
448667797
185774242
756921872
17750129...

result:

ok 5001 numbers

Test #46:

score: 6
Accepted
time: 20ms
memory: 198448kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

975266030
696775034
80604751
121885986
417426872
12603123
507438031
698974563
728560648
40008493
116910971
890271828
685363765
191747868
394941766
576632047
954540885
433604672
893659165
696125906
786948113
458219456
918691457
438650755
109081398
228742111
239880487
562537591
551558496
11689955
8647...

result:

ok 5001 numbers

Test #47:

score: 6
Accepted
time: 21ms
memory: 199480kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

444269343
658927323
292595552
422505348
194581308
908574950
434492116
311587114
249079305
232658489
114155078
614743772
652701869
801873172
77954743
422553792
985208760
619890048
708519283
308779170
84243998
667515339
103849726
791064394
99933377
856415977
82954336
608439540
232225676
356804179
2020...

result:

ok 5001 numbers

Test #48:

score: 6
Accepted
time: 20ms
memory: 197760kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

185345277
158677497
478126025
406852273
77449850
95855091
171404633
917780057
99155494
421611572
558042424
567184659
283523548
458174559
764386637
977278472
518929348
394137440
574158700
212691441
916904306
73950456
774611179
868008140
339090159
677450788
756052419
751887328
709215106
389357001
1743...

result:

ok 5001 numbers

Test #49:

score: 6
Accepted
time: 19ms
memory: 197756kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

171578817
654782753
338734024
43701194
657059301
905198261
882213173
786418824
624544834
303263707
913956039
806265419
239670193
907929665
961027727
320269694
306184482
94636485
365612408
135747927
93552169
281620811
905477823
315296938
366848355
825744374
311649012
425821120
881992110
859677751
941...

result:

ok 5001 numbers

Test #50:

score: 6
Accepted
time: 15ms
memory: 197524kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

124132879
465534655
262765780
13928731
625305032
182226011
549623433
436828904
336848974
39693111
913313356
313900932
509727059
415970016
385989612
1238923
34835075
204213895
626835530
475422157
35746503
37034357
429328716
47468942
57999575
988892884
465653762
385912584
873516038
427254470
86868970
...

result:

ok 5001 numbers

Test #51:

score: 6
Accepted
time: 14ms
memory: 197872kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

994760063
550567189
697830738
681183983
179370520
304363605
107344518
963598242
956244827
554912687
540251448
280893592
384997384
421493482
708196985
363374055
890812338
698473785
534856614
936462013
63263075
189117528
337014656
553970
542558246
767016276
936457392
97923300
978531787
79109337
309185...

result:

ok 5001 numbers

Test #52:

score: 6
Accepted
time: 16ms
memory: 197972kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

478027064
962831114
22209744
396265691
61722035
678415320
618758545
412618496
943991177
300094970
640683896
407076184
70030998
298906681
301352085
489370442
777905737
140709819
594005181
364623835
933475178
534499613
552996984
225551948
817227507
554341667
852182094
53250378
636021625
773419464
1837...

result:

ok 5001 numbers

Test #53:

score: 6
Accepted
time: 17ms
memory: 197768kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

280520863
78431733
5317903
874523223
568055905
285626270
677830369
103731547
247825889
791212708
173261226
368515984
123785113
445651353
187260560
127449079
553358915
79786003
116996780
543601204
867311537
401109514
657666173
417638354
652803796
260608565
376729645
651118954
487275082
81266960
99751...

result:

ok 5001 numbers

Test #54:

score: 6
Accepted
time: 22ms
memory: 198228kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

105174182
466376035
556631697
323095846
569717992
161508214
172191679
405986008
140436113
692140580
329234778
3538257
201039664
63841519
987041539
798688038
522543129
63730854
111836485
714482868
658776018
735432951
179000275
593364585
792170946
403072799
100751125
464601083
268007658
780930766
5889...

result:

ok 5001 numbers

Test #55:

score: 6
Accepted
time: 19ms
memory: 198776kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

638328185
38936257
227017115
179613653
192747823
400179090
539164493
814161489
709997924
312091451
594465524
930455709
267509225
55829142
839978840
672966690
984934594
984891400
692781545
461551033
26355644
91989710
437959457
469733368
800495609
959136572
401405089
93790259
205234293
742493629
41134...

result:

ok 5001 numbers

Test #56:

score: 6
Accepted
time: 20ms
memory: 197764kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

93996751
380470590
627150936
852910813
650906926
151393672
952391337
61710632
195244116
31154698
779207150
169164926
863654684
644919890
121775567
905241603
479334668
862173929
264016094
524782138
134099329
874653738
398141834
252143002
572418014
329270442
91422782
564713266
140725029
379235205
8433...

result:

ok 5001 numbers

Test #57:

score: 6
Accepted
time: 21ms
memory: 197768kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

692616666
994472684
537136226
491945877
488219666
638031614
691756360
690026033
519392874
287238618
970913766
502157712
480688145
279119067
916296723
144908871
204932391
291142464
943923550
111184915
855566150
491529048
192742394
576748589
830260642
322273688
91938015
344253279
942653626
44551711
61...

result:

ok 5001 numbers

Test #58:

score: 6
Accepted
time: 17ms
memory: 198776kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

340289603
58921643
70816464
901620320
925919023
696984315
1945355
704470097
534803268
296845789
378806879
516235175
339957948
252872188
893803786
669312888
867667622
263518868
918096153
874347294
711883883
535437836
704531948
790437710
25695555
394007178
398901184
374004335
197746959
916324676
80338...

result:

ok 5001 numbers

Test #59:

score: 6
Accepted
time: 18ms
memory: 197644kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

78807498
437661468
654532872
631551641
338610827
815991452
757373000
916306105
619739650
722509144
270322733
934628029
91794885
616523640
227256028
716463478
797217393
745206509
335073662
223741154
363870610
707396547
47798382
611592691
30206430
981113727
853580626
838952894
520997010
155090343
7038...

result:

ok 5001 numbers

Test #60:

score: 6
Accepted
time: 16ms
memory: 198656kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

858975187
982736107
470163238
276187108
983582050
663777136
230759257
371323362
596192181
289628725
272132496
210880439
363982373
62589163
873791906
116295041
335390465
354875348
951987860
517472461
314659456
423915355
12868282
284569579
521899067
13144372
458494503
932439297
326862142
924542888
406...

result:

ok 5001 numbers

Test #61:

score: 6
Accepted
time: 14ms
memory: 199024kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

554706205
140917227
200966448
758886440
333219318
674183611
109838889
628525831
728916321
162319126
457759125
646512770
516517172
165855614
62670841
730778542
658828291
168464393
972252589
505097240
794792945
770598578
633565613
884742115
238493161
404418106
739694738
680943587
891765392
435530027
2...

result:

ok 5001 numbers

Test #62:

score: 6
Accepted
time: 19ms
memory: 198000kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

544928769
976208070
592656255
97838746
876347018
430960921
162044761
584920472
959979121
783123683
8281048
523475699
593709126
484964694
937070149
216897868
226571112
783157872
775182366
514427635
826674594
639546426
355606226
78138765
67233983
693157409
794941188
298297788
378959230
795299796
94416...

result:

ok 5001 numbers

Test #63:

score: 6
Accepted
time: 22ms
memory: 198656kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

627922050
889376402
296023575
505452075
345484488
831684491
861795925
175937996
76316563
677549212
18317487
232407066
243162976
375070019
163279692
339739124
617216044
604882371
277243632
135900065
76890818
109687476
289444702
559394623
96345268
516980031
106809643
529045935
931852519
760794156
6133...

result:

ok 5001 numbers

Test #64:

score: 6
Accepted
time: 19ms
memory: 198556kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

170114064
658571458
471428083
966107296
140676079
221632771
239849416
485549399
696232426
305861386
538761090
255757189
127439600
308622435
478822550
284607628
623203889
458478416
321162134
989912307
433003226
508820566
794378297
537648174
749451664
144599132
558276992
936249449
317398488
487449076
...

result:

ok 5001 numbers

Test #65:

score: 6
Accepted
time: 16ms
memory: 199008kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

903826781
373159799
289078572
728565233
368952863
898294814
618999483
276022980
710598135
87587858
344306047
584587351
987329639
534906560
454266510
206074814
470460358
621389434
307739906
362921843
5939752
210268249
428428189
163193837
322256401
537742279
751493813
224183573
609367564
674967630
451...

result:

ok 5001 numbers

Test #66:

score: 6
Accepted
time: 12ms
memory: 198212kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

557121006
413383594
13203404
261694010
749816232
281811529
211074309
183139269
698281592
852658037
715251434
885868285
734233129
392472731
168324513
140316999
302722830
977984515
261070912
218827783
945862364
173651507
335046547
959161763
724392257
834128929
517344617
262236964
872951350
377328489
4...

result:

ok 5001 numbers

Test #67:

score: 6
Accepted
time: 20ms
memory: 198536kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

742089471
595586633
30854447
18006370
252111473
82204934
448012228
508534110
709150226
364667271
785517636
514176325
915121536
217464971
467133822
220443617
653869145
355789010
605019170
504137700
697385237
201352742
471234982
820666207
908158936
815453173
846387415
570322474
574192138
410022738
952...

result:

ok 5001 numbers

Test #68:

score: 6
Accepted
time: 21ms
memory: 198728kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

860695735
130694819
55148909
155701809
905597424
141694192
169236531
744939798
337472289
547140749
566287463
25434641
678755730
301332153
134881682
259763067
984420862
273391034
458680473
681786689
653991607
288586092
209913555
537924547
115939519
323155776
937725192
302742411
663066143
799856490
31...

result:

ok 5001 numbers

Test #69:

score: 6
Accepted
time: 19ms
memory: 198784kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

105473876
544990314
917425077
149928833
752137324
169103235
474301641
976625694
219797223
679131497
703349433
776056422
897991175
834286723
988422740
560003670
177874016
958570001
78555228
104972976
93006980
907428298
920795607
256184784
626679873
95262608
466086341
352190581
779508408
545956119
380...

result:

ok 5001 numbers

Test #70:

score: 6
Accepted
time: 15ms
memory: 197524kb

input:

5000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 17...

output:

722637091
484462592
140174815
614460495
601353689
564326045
732197844
832424784
353428517
719860359
325420629
207475100
875424066
459543142
735680471
648951441
542955432
748472909
507851565
159151435
430869010
666504781
934108763
622069291
668326974
820949229
532195362
279486325
847012415
193890042
...

result:

ok 5001 numbers

Subtask #4:

score: 0
Wrong Answer

Test #71:

score: 0
Wrong Answer
time: 1ms
memory: 3584kb

input:

300
127 142 125 327 217 438 162 129 16 370 452 170 418 357 397 446 398 597 5 296 558 159 140 566 433 132 302 565 472 513 477 198 350 467 177 160 272 155 251 440 84 176 387 112 237 578 258 278 26 74 332 6 136 400 367 273 535 146 252 141 11 484 285 465 474 512 373 462 480 207 505 580 114 22 340 42 288...

output:

result:

wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements

Subtask #5:

score: 0
Wrong Answer

Test #101:

score: 0
Wrong Answer
time: 0ms
memory: 5776kb

input:

5000
214 8143 377 4551 6212 1807 4966 4535 3579 997 7830 3921 7330 6511 8039 1554 3258 9014 4821 7807 1039 7535 4022 2642 2781 8442 3246 141 9033 2806 9569 8010 565 2546 6114 7896 4315 3054 384 1100 9263 9236 8117 8983 8184 2987 5491 8267 1271 5488 3990 494 2917 6363 3528 8154 3334 4216 8742 2805 53...

output:

result:

wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements

Subtask #6:

score: 0
Wrong Answer

Test #131:

score: 0
Wrong Answer
time: 1ms
memory: 3712kb

input:

5000
3846 2428 4235 4639 1041 2385 198 6154 6899 8917 6284 9752 8913 2027 9242 6979 498 2562 5915 3968 9943 2767 3776 3415 3532 1826 8061 9507 6540 1850 2235 7245 5751 5780 3048 23 361 2777 262 8551 4969 1367 8671 7424 504 5822 3056 6816 9246 6810 1643 8378 9672 7472 4092 8226 5973 157 9275 4757 619...

output:

result:

wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements

Subtask #7:

score: 0
Skipped

Dependency #4:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%
English 繁體中文 简体中文

伺服器時間: 2025-02-05 23:57:30 | 開源專案