QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#875244#8601. Герої та МонстриMaMengQi9 23ms199224kbC++141.7kb2025-01-29 13:51:222025-01-29 13:51:23

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 2ms
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: 3840kb

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: 3712kb

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: 1ms
memory: 3712kb

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: 2ms
memory: 3840kb

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: 2ms
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: 1ms
memory: 3584kb

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: 2ms
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: 1ms
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: 0
Wrong Answer
time: 20ms
memory: 3712kb

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:

1

result:

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

Subtask #3:

score: 6
Accepted

Test #41:

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

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: 13ms
memory: 198460kb

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: 20ms
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:

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: 13ms
memory: 198880kb

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: 17ms
memory: 199224kb

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: 19ms
memory: 198612kb

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: 15ms
memory: 198220kb

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: 18ms
memory: 198416kb

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: 17ms
memory: 198896kb

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: 19ms
memory: 197484kb

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: 15ms
memory: 197856kb

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: 20ms
memory: 198104kb

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: 23ms
memory: 197336kb

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: 17ms
memory: 199004kb

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: 18ms
memory: 198988kb

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: 15ms
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:

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: 14ms
memory: 198424kb

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: 21ms
memory: 198244kb

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: 16ms
memory: 198168kb

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: 197396kb

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: 18ms
memory: 198768kb

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: 198904kb

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: 198412kb

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: 21ms
memory: 198416kb

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: 19ms
memory: 197748kb

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: 14ms
memory: 199116kb

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: 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:

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: 20ms
memory: 198996kb

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: 14ms
memory: 198308kb

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: 17ms
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:

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: 0ms
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: 1ms
memory: 3712kb

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: 5740kb

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%