QOJ.ac

QOJ

QOJ is currently under a maintenance. It might be unavailable in the following a few hours.

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#931113	#1282. Necklace	angletrisection	AC ✓	268ms	63792kb	C++14	4.3kb	2025-03-10 19:45:12	2025-03-10 19:45:13

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

memory: 3712kb

input:

4
4
1 1 1 1
1 2 3 4
4
1 1 2 2
1 2 3 4
8
2 6 5 4 3 1 7 7
-1 4 -1 2 10 -1 3 0
6
5 5 3 3 4 6
5 8 0 -1 -2 -7

output:

result:

ok 4 cases.

Test #2:

score: 0

Accepted

time: 109ms

memory: 3712kb

input:

36398
6
4 6 4 4 5 2
7 -9 -9 4 -1 -8
2
1 1
-8 -5
2
2 1
10 7
9
5 6 5 8 2 3 3 7 8
-7 5 -5 7 8 7 -5 -5 8
2
1 2
6 -8
9
2 3 3 5 3 9 3 9 3
5 2 -2 5 -8 -5 -3 6 -2
4
4 2 4 1
-1 -1 10 -4
4
3 1 2 1
-9 -6 4 10
5
4 3 4 1 4
-8 1 6 10 -8
6
2 6 3 5 4 1
1 -7 4 0 6 -6
6
6 6 5 2 1 2
3 1 2 -8 -7 0
10
2 9 10 7 8 7 6 7 6...

output:

4
1 6 4 5 
-1
-1
5
4 6 9 2 5 
-1
4
1 4 2 8 
3
4 3 2 
3
4 1 3 
3
4 3 2 
3
1 5 3 
4
1 6 2 3 
5
7 6 9 10 4 
4
3 9 6 2 
6
2 4 3 7 8 6 
5
9 6 1 2 3 
-1
6
6 3 8 2 1 5 
3
4 1 3 
3
4 2 1 
-1
4
3 2 5 1 
-1
4
3 2 8 7 
4
2 5 3 7 
-1
5
2 4 8 6 7 
4
4 2 5 6 
-1
5
3 4 8 7 1 
4
5 6 8 2 
-1
4
1 2 4 3 
3
2 1 4 
4
1 ...

result:

ok 36398 cases.

Test #3:

score: 0

Accepted

time: 115ms

memory: 3584kb

input:

36169
6
6 3 6 4 2 1
1 7 1 4 3 5
1
1
4
8
5 1 6 7 7 3 6 2
10 6 4 9 4 6 9 6
2
2 2
10 9
2
1 1
4 2
5
5 1 2 1 4
1 1 10 7 1
9
7 5 9 1 8 3 2 7 2
9 8 7 1 6 9 6 5 2
2
2 1
5 9
9
4 8 1 6 9 4 1 9 7
9 3 5 4 3 1 5 9 7
8
1 7 2 7 3 3 5 3
6 4 3 10 6 4 7 2
6
4 5 2 5 1 4
7 6 2 3 7 3
4
4 1 2 3
9 3 7 9
10
3 5 8 9 3 2 7 1...

output:

6
1 5 3 2 6 4 
-1
8
3 2 7 8 4 6 5 1 
-1
-1
5
2 5 4 1 3 
9
7 6 9 2 1 5 8 3 4 
-1
9
3 8 7 4 1 9 6 2 5 
8
5 4 6 1 8 3 2 7 
6
1 4 6 5 2 3 
4
2 4 3 1 
10
1 10 5 6 7 2 9 3 8 4 
9
6 2 7 5 9 4 1 8 3 
9
7 5 9 3 2 1 4 8 6 
-1
7
2 4 3 5 6 1 7 
4
1 3 4 2 
7
4 7 5 2 3 1 6 
-1
5
2 5 4 3 1 
8
5 8 6 1 7 3 4 2 
-1
4...

result:

ok 36169 cases.

Test #4:

score: 0

Accepted

time: 106ms

memory: 3712kb

input:

36365
8
3 5 2 3 3 5 8 4
-5 -6 -1 -9 -8 -5 -7 -8
3
1 2 2
-7 -5 -4
5
2 3 1 2 4
-6 -10 -5 -3 -10
2
2 2
-9 -8
7
7 3 3 2 6 5 6
-7 -7 -10 -7 -7 -10 -4
7
6 2 4 6 5 2 5
-9 -8 -10 -1 -6 -3 -6
8
7 4 8 4 6 7 1 6
-4 -4 -6 -4 -4 -10 -6 -2
10
3 6 1 1 4 1 2 8 6 1
-5 -9 -9 -5 -10 -1 -5 -5 -1 -4
4
2 2 3 3
-7 -4 -1 -...

output:

result:

ok 36365 cases.

Test #5:

score: 0

Accepted

time: 128ms

memory: 3840kb

input:

6663
19
16 11 18 18 10 17 15 8 9 14 19 2 14 18 17 19 3 17 14
10 9 5 -2 3 -7 2 6 -2 5 -4 3 -6 9 6 7 4 0 -7
41
21 18 26 20 37 38 31 37 12 8 17 2 27 4 39 26 9 32 40 12 2 35 1 31 36 28 41 9 25 1 11 21 30 37 31 36 6 4 21 34 33
-3 0 -9 4 9 5 0 -2 -10 -3 -3 8 -6 7 -7 9 0 3 -2 10 -9 1 2 3 5 -2 6 7 6 -6 -2 5...

output:

12
3 2 14 10 12 7 17 1 8 15 5 16 
19
25 16 36 33 23 24 12 18 14 41 28 22 20 5 4 6 32 27 29 
27
11 29 31 10 44 25 8 46 27 5 19 37 43 15 9 40 17 21 7 42 34 35 30 48 41 12 45 
17
5 7 24 10 38 35 25 29 3 13 28 32 23 2 18 30 27 
17
10 27 21 39 8 3 32 26 17 15 18 34 36 12 28 37 23 
6
7 2 8 9 11 12 
23
8 3...

result:

ok 6663 cases.

Test #6:

score: 0

Accepted

time: 130ms

memory: 3840kb

input:

1343
130
55 112 18 93 56 43 35 39 76 130 10 57 65 9 9 40 19 24 73 119 68 122 74 61 125 48 69 112 79 93 33 113 50 34 58 123 15 85 58 102 130 129 69 9 10 23 103 8 50 105 105 95 47 35 31 78 130 100 34 79 114 50 109 23 49 35 28 32 107 75 45 18 10 62 110 111 56 28 48 70 91 1 50 100 53 58 70 22 7 46 95 12...

output:

60
21 92 95 100 116 64 17 78 108 55 18 68 120 31 7 16 66 90 71 85 94 12 26 123 79 23 33 70 97 29 39 109 86 81 27 91 43 117 80 40 87 51 9 103 115 76 10 98 41 61 104 20 118 105 48 22 15 125 11 42 
85
16 76 34 121 72 51 47 19 97 130 154 182 62 173 63 119 135 139 146 61 128 109 141 113 30 159 164 8 39 6...

result:

ok 1343 cases.

Test #7:

score: 0

Accepted

time: 139ms

memory: 4352kb

input:

137
1888
459 530 933 1784 1671 1327 610 1409 580 1014 1261 1770 34 1663 97 53 244 1144 298 26 706 34 1226 1667 1832 1488 247 1710 1109 267 1435 1262 1869 1872 1267 10 264 911 433 797 1841 590 250 468 1415 1573 457 1747 1343 480 1162 784 1664 1664 1888 374 453 282 1567 516 1855 1814 562 1004 785 1073...

output:

939
179 39 275 389 494 1860 902 662 812 1512 888 1338 1219 543 883 473 1104 1480 1351 1071 103 47 603 1876 1392 839 149 1295 325 1280 1126 1754 912 701 939 598 1245 1515 1460 395 1576 1247 1851 728 60 1612 1555 947 1881 1739 350 1706 613 1628 1391 1132 1155 254 1251 1755 1336 276 684 1158 751 1845 1...

result:

ok 137 cases.

Test #8:

score: 0

Accepted

time: 151ms

memory: 4096kb

input:

133
1989
1728 1930 1845 787 894 1256 1355 1168 1599 1057 1253 1519 1665 638 540 1269 1704 206 571 458 952 1901 1874 937 147 1016 446 1179 503 904 1800 1607 558 1430 1286 1084 735 690 1770 251 910 187 1427 833 244 280 328 1528 1194 1484 598 421 815 49 1907 1651 1821 924 809 1632 1167 1129 440 476 192...

output:

1989
779 1507 1201 130 1475 1253 1517 1200 1659 1901 248 514 601 1225 930 1373 993 1449 1085 954 40 1892 307 230 476 1966 932 677 1868 1065 233 194 305 742 1752 1170 1899 1754 84 168 465 1429 1402 139 1666 697 144 562 293 1019 767 7 846 1531 204 67 397 1182 732 545 1296 1653 363 853 369 1349 1383 16...

result:

ok 133 cases.

Test #9:

score: 0

Accepted

time: 107ms

memory: 4072kb

input:

134
1470
823 453 281 76 908 347 944 990 913 585 648 660 991 219 646 422 846 1320 606 541 1324 1454 1152 1032 32 1364 459 879 60 652 1249 476 698 880 762 1098 1413 474 707 1200 935 594 1203 172 179 746 1224 83 259 1 337 431 505 407 1308 763 762 709 169 340 363 1075 845 890 82 322 1270 1044 781 851 90...

output:

3
1470 1468 1469 
3
1108 1109 1107 
3
1866 1865 1864 
3
1095 1094 1093 
3
1394 1395 1393 
3
1490 1488 1489 
3
1375 1377 1376 
3
1805 1806 1804 
3
1869 1870 1868 
3
1503 1505 1504 
3
1111 1113 1112 
3
1493 1495 1494 
3
1627 1625 1626 
3
1095 1096 1097 
3
1731 1730 1729 
3
1022 1021 1020 
3
1224 1225 ...

result:

ok 134 cases.

Test #10:

score: 0

Accepted

time: 127ms

memory: 4096kb

input:

133
1190
251 1086 819 1186 473 671 186 1112 685 40 436 817 1185 359 278 961 818 304 706 428 448 1013 82 1102 433 706 824 895 601 869 850 859 283 840 929 200 706 821 968 418 1003 902 1108 964 130 257 984 576 923 190 916 5 955 192 128 796 899 358 860 925 1143 122 873 83 824 1183 877 401 285 546 364 40...

output:

3
261 750 180 
3
166 790 962 
3
1583 868 954 
3
153 1313 134 
3
743 1293 1351 
3
553 209 236 
3
1587 1549 1224 
3
105 528 831 
3
256 657 1200 
3
198 1837 160 
3
553 138 861 
3
577 949 930 
3
272 722 915 
3
368 1178 425 
3
951 235 100 
3
1062 389 133 
3
1025 487 585 
3
256 630 74 
3
107 433 243 
3
69...

result:

ok 133 cases.

Test #11:

score: 0

Accepted

time: 127ms

memory: 4352kb

input:

134
1672
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 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...

output:

828
2 1082 4 1282 5 1660 8 1026 9 1221 10 1422 11 988 12 1365 18 1610 19 1258 27 1527 30 1579 35 1156 39 1200 40 1539 41 1010 44 1332 47 1549 48 995 51 1612 53 1655 56 1020 57 1029 59 1357 61 1213 64 1585 69 1371 70 1626 71 1327 73 1474 74 1182 75 1586 78 985 82 1113 85 1059 88 1597 92 979 93 1339 9...

result:

ok 134 cases.

Test #12:

score: 0

Accepted

time: 169ms

memory: 9756kb

input:

12
18055
16797 6461 5661 258 15361 9217 9880 14473 16352 214 57 8242 16295 4901 8533 17041 13453 14844 17977 8109 17068 8678 7580 1720 1113 1718 10508 15915 2063 9193 3138 724 17043 15873 3164 4858 4654 7380 8811 8952 15967 9649 3576 9425 5004 9380 11990 8967 17597 16447 4348 13906 3299 7178 12969 1...

output:

8961
3826 8748 8019 9302 10146 9901 12381 4448 15526 4926 1574 16001 8181 17085 9076 8295 10787 12225 13813 5518 1539 9514 4017 11053 13563 12248 13893 3584 1540 13005 1855 16896 9813 11554 11299 17817 685 17825 717 16177 4878 550 13197 2059 9483 10424 11182 8664 11740 4646 16110 831 2643 2804 2938 ...

result:

ok 12 cases.

Test #13:

score: 0

Accepted

time: 175ms

memory: 9396kb

input:

14
17434
9548 3285 2124 13465 5769 15776 17003 212 10049 15889 16817 4989 14153 13830 13062 3670 4025 3284 15928 617 3990 1450 16869 731 1918 10375 9806 12155 11182 847 8356 3496 3746 8923 11735 12340 10439 9343 2388 10754 3015 10844 4555 4572 15134 9060 9591 4313 4873 10529 16805 9835 11013 5647 15...

output:

17434
1859 3928 2201 2903 3568 6990 5865 1417 10510 3920 11711 14082 12773 15712 1422 8917 3300 12561 4105 7588 4662 9343 6968 4376 14578 13879 1024 3105 2489 10584 4495 10096 10437 13369 15199 8061 15687 11617 825 5886 6530 12461 10058 8097 14449 13643 16403 15872 6826 16159 8058 6484 15376 8953 16...

result:

ok 14 cases.

Test #14:

score: 0

Accepted

time: 126ms

memory: 9692kb

input:

12
14655
11411 161 1024 7539 13177 6370 4724 10192 11161 7719 10455 11482 5760 3288 14566 7833 8877 10020 10600 808 3418 4532 587 10094 615 7241 1377 10067 960 10186 4614 1777 7424 8565 1745 6102 10828 11771 4154 13404 7074 8342 3613 363 13116 1831 1796 13398 3046 1879 10337 6921 2467 4112 5735 1220...

output:

3
14655 14654 14653 
3
11988 11987 11986 
3
15218 15219 15220 
3
18513 18515 18514 
3
14390 14391 14392 
3
16339 16337 16338 
3
16405 16403 16404 
3
14773 14772 14774 
3
16183 16184 16185 
3
19205 19206 19204 
3
16157 16158 16156 
3
19808 19809 19807

result:

ok 12 cases.

Test #15:

score: 0

Accepted

time: 158ms

memory: 9920kb

input:

14
14034
10803 1737 4691 2728 3742 3502 3140 4884 11294 1581 10643 13426 7023 13376 7237 12200 1462 12551 12040 524 11824 7685 4122 4225 9127 9188 709 6498 9670 554 13326 10381 7789 4277 12503 6045 4994 6543 8010 13513 1135 5044 13759 388 6604 1461 11927 7152 10411 2045 5304 13655 5103 12866 3144 12...

output:

3
13704 5776 8444 
3
1002 10573 14255 
3
8770 3139 10122 
3
1420 9494 5579 
3
6078 14409 1901 
3
8034 6393 12504 
3
2254 5701 808 
3
1063 2517 4605 
3
2725 8579 4334 
3
16013 11907 10153 
3
1002 7044 12895 
3
4820 8058 13696 
3
13562 14861 17497 
3
2857 1145 9192

result:

ok 14 cases.

Test #16:

score: 0

Accepted

time: 149ms

memory: 10112kb

input:

12
11255
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 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...

output:

5686
1 7388 4 8333 6 9212 7 10197 10 10523 13 6513 14 6578 17 7260 18 9763 19 7659 22 9644 23 10243 26 11115 28 6423 29 7738 31 9945 38 11247 39 7858 44 9430 45 9669 46 10875 48 7393 49 7559 51 7970 53 10327 54 7417 55 8732 56 9646 60 10214 62 9321 65 9518 67 9816 69 10296 71 9479 73 9731 74 9760 77...

result:

ok 12 cases.

Test #17:

score: 0

Accepted

time: 221ms

memory: 31064kb

input:

3
58721
24434 9260 24075 48000 15976 20173 35443 51833 19066 41037 54110 1481 19903 51532 3423 31435 3508 11994 15714 163 55971 31702 36494 4158 51738 44184 24638 56542 45429 9219 45527 15074 28047 37930 45584 56610 49878 37478 38487 34277 34534 20191 11345 52669 4052 58673 1053 27733 28790 52960 35...

output:

29420
2341 9409 12053 5858 28828 39956 38864 28412 52231 18901 9486 44547 11466 27063 34055 33280 37708 31868 50645 18679 5385 14765 28085 19760 42539 55826 46408 7201 57474 1305 8114 43659 24981 47420 33743 36255 45937 49141 52759 12330 29254 29689 38400 50519 46827 27658 49323 36601 58709 45802 47...

result:

ok 3 cases.

Test #18:

score: 0

Accepted

time: 179ms

memory: 27788kb

input:

2
77676
27968 75961 21244 54489 71767 46141 53503 13873 18582 11076 64477 51679 6938 36146 38280 58457 28777 38269 14895 25463 52274 57117 4973 40172 6470 60885 61948 14050 909 60043 4187 52377 43750 1600 31546 6977 53526 11677 24682 72371 5910 18647 65163 16777 73668 26432 10296 39627 23007 71448 1...

output:

38748
6152 42325 29479 42108 66431 1267 66440 15574 68760 66287 2603 46108 11656 33575 16211 1891 46210 61985 49332 48254 9881 6246 28267 20067 31055 19277 69871 1403 73057 15721 4130 33456 6601 61899 6632 47924 34999 66093 48265 14599 11618 60042 17255 18783 32698 28111 32891 8449 39785 1122 13517 ...

result:

ok 2 cases.

Test #19:

score: 0

Accepted

time: 262ms

memory: 63344kb

input:

1
200000
84638 180660 96676 145207 33392 79870 171900 125536 96004 63088 55821 129766 161448 131134 107191 45727 177392 29632 142432 198535 92403 141810 68401 132218 189131 53237 157976 172219 186777 173068 5956 125297 154368 15264 18156 9572 126885 111293 89928 31940 95413 63059 80790 20899 106847 ...

output:

99872
2791 157019 18285 135647 35444 45127 54307 96651 101304 89081 138474 161447 26888 29928 31216 166146 51323 58580 79823 124493 181547 89934 52430 84798 98177 113267 118708 90845 137467 167411 143355 188027 39028 131173 39833 153086 57996 125497 63975 90484 151154 17675 64273 93727 66990 68619 9...

result:

ok 1 cases.

Test #20:

score: 0

Accepted

time: 267ms

memory: 62652kb

input:

1
200000
778 193918 126153 94460 79465 19149 155888 59691 186 123527 158668 162560 163689 134161 155108 117642 81846 27650 15185 86475 183284 82023 110081 78779 107852 147458 182837 86532 62456 92294 124739 67588 130504 17373 180052 77006 156960 98530 80039 48041 89336 28839 47948 187599 100635 2993...

output:

99338
16540 125102 54868 11005 69169 82928 99023 127530 121825 173032 196103 46870 4844 147630 10902 108179 41731 30283 84198 91626 92989 149643 133421 193366 32177 55023 86623 198520 102961 44582 122842 63077 126074 170977 134911 4618 47441 138723 80439 20600 89561 188852 125112 95388 140945 71954 ...

result:

ok 1 cases.

Test #21:

score: 0

Accepted

time: 268ms

memory: 63792kb

input:

1
200000
149623 174471 188335 19522 182434 191133 139876 193846 104368 151263 151116 138458 157418 95972 3025 198068 129404 25668 79426 182928 131062 132637 184464 192636 18060 8975 7698 176652 162326 11520 35009 177175 73936 19482 183164 111736 154331 85768 13254 121038 74746 3132 182403 145788 859...

output:

100222
19266 11185 53035 143266 55350 164320 89164 51362 90983 9400 135887 3722 184159 67390 32253 86722 32549 121054 42129 176840 130372 191279 181580 145413 199790 84188 6739 17461 22083 107739 94357 106584 119178 173742 141275 135365 172807 37824 11470 104737 48273 145480 97668 84599 176482 16714...

result:

ok 1 cases.

Test #22:

score: 0

Accepted

time: 267ms

memory: 63084kb

input:

1
200000
98467 179217 17812 1480 61210 20012 123864 160706 8550 20215 78155 138548 159660 98999 50942 69983 33858 56390 9075 46676 78840 40146 50335 139197 128268 103196 89455 58260 62196 154939 88383 62570 50073 54294 145060 170657 184406 48814 170660 104434 68669 168913 141049 136681 79698 96616 1...

output:

100247
4619 60485 35324 43070 42467 162981 78584 7690 97521 94257 129067 21604 28078 187541 55093 129768 80071 36556 109870 88050 136879 163707 150347 122950 1575 135057 18534 104228 21874 35584 85453 73771 86020 91572 100037 177788 39369 107277 92457 57098 95582 1554 183491 69899 189791 45694 46902...

result:

ok 1 cases.

Test #23:

score: 0

Accepted

time: 217ms

memory: 60648kb

input:

1
200000
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 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...

output:

118792
6 139773 7 141455 8 143296 9 165701 11 180398 14 186049 17 138224 20 139201 24 141668 26 157237 27 160076 28 166586 29 150993 32 153454 33 156112 34 163457 35 176074 38 187989 39 138080 44 147924 45 156980 46 158204 47 175630 48 196125 49 152544 51 160921 55 162134 56 162883 59 182647 63 1983...

result:

ok 1 cases.

Test #24:

score: 0

Accepted

time: 215ms

memory: 60760kb

input:

1
200000
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 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...

output:

123120
1 126534 2 130918 4 133069 6 144634 8 153206 9 170813 10 185599 11 120800 16 122957 18 136997 19 137378 20 157886 21 165309 22 126171 23 130226 24 135390 25 141501 26 151197 27 156657 30 122025 31 133544 33 137924 35 142569 37 154350 40 164864 42 123964 43 128748 44 132190 46 149688 48 166479...

result:

ok 1 cases.

Test #25:

score: 0

Accepted

time: 220ms

memory: 62068kb

input:

1
200000
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 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...

output:

129882
3 127595 5 130722 6 139597 7 141729 9 146816 11 150052 18 182075 20 105592 22 111517 23 122492 25 124723 26 134078 27 187653 28 105469 29 132152 32 137527 33 137574 34 147005 36 163850 37 122346 38 122839 40 124846 41 130724 42 146205 45 179933 47 132310 48 139982 49 141559 50 159576 51 17227...

result:

ok 1 cases.

Test #26:

score: 0

Accepted

time: 226ms

memory: 61328kb

input:

1
200000
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 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...

output:

129428
3 114625 4 118263 6 124480 8 125500 9 129609 14 135648 15 152478 17 104325 19 105155 21 114879 22 115834 23 130741 25 138170 26 166712 27 108251 31 118009 33 127535 34 140420 35 148032 36 190873 37 110999 39 127015 41 149209 43 153915 44 161015 45 167919 47 116468 48 134761 50 139518 51 14704...

result:

ok 1 cases.