QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#620839#1093. Bookcase Solidity Unitedyoy68AC ✓474ms7368kbC++201.2kb2024-10-07 21:42:482024-10-07 21:42:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 7176kb

input:

3
8 1 2

output:

8 8 8 

result:

ok 3 number(s): "8 8 8"

Test #2:

score: 0
Accepted
time: 0ms
memory: 7180kb

input:

5
10 3 3 8 4

output:

10 10 11 17 17 

result:

ok 5 number(s): "10 10 11 17 17"

Test #3:

score: 0
Accepted
time: 2ms
memory: 7236kb

input:

1
1

output:

1 

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 1ms
memory: 7180kb

input:

1
150

output:

150 

result:

ok 1 number(s): "150"

Test #5:

score: 0
Accepted
time: 1ms
memory: 7168kb

input:

2
80 82

output:

80 122 

result:

ok 2 number(s): "80 122"

Test #6:

score: 0
Accepted
time: 1ms
memory: 7248kb

input:

2
4 76

output:

4 78 

result:

ok 2 number(s): "4 78"

Test #7:

score: 0
Accepted
time: 1ms
memory: 7180kb

input:

2
32 124

output:

32 140 

result:

ok 2 number(s): "32 140"

Test #8:

score: 0
Accepted
time: 1ms
memory: 7180kb

input:

2
2 119

output:

2 120 

result:

ok 2 number(s): "2 120"

Test #9:

score: 0
Accepted
time: 1ms
memory: 7176kb

input:

5
4 82 94 39 20

output:

4 84 137 137 137 

result:

ok 5 number(s): "4 84 137 137 137"

Test #10:

score: 0
Accepted
time: 1ms
memory: 7232kb

input:

7
85 49 150 12 50 94 113

output:

85 92 218 218 230 274 337 

result:

ok 7 numbers

Test #11:

score: 0
Accepted
time: 2ms
memory: 7296kb

input:

8
105 33 66 143 120 43 62 47

output:

105 105 138 246 295 295 327 343 

result:

ok 8 numbers

Test #12:

score: 0
Accepted
time: 0ms
memory: 7364kb

input:

9
43 123 72 93 32 65 43 71 81

output:

43 145 156 213 213 248 259 309 355 

result:

ok 9 numbers

Test #13:

score: 0
Accepted
time: 0ms
memory: 7244kb

input:

9
20 77 41 80 120 75 75 69 120

output:

20 87 90 150 230 245 283 315 401 

result:

ok 9 numbers

Test #14:

score: 0
Accepted
time: 2ms
memory: 7244kb

input:

9
148 134 18 2 12 130 107 12 122

output:

148 208 208 208 208 287 329 329 404 

result:

ok 9 numbers

Test #15:

score: 0
Accepted
time: 2ms
memory: 7232kb

input:

9
117 96 145 139 146 36 140 2 12

output:

117 155 252 319 396 396 481 481 481 

result:

ok 9 numbers

Test #16:

score: 0
Accepted
time: 2ms
memory: 7248kb

input:

9
49 95 10 14 38 45 22 141 109

output:

49 120 120 120 139 157 157 279 318 

result:

ok 9 numbers

Test #17:

score: 0
Accepted
time: 2ms
memory: 7172kb

input:

9
27 57 136 48 126 100 54 131 149

output:

27 71 179 179 261 298 302 406 490 

result:

ok 9 numbers

Test #18:

score: 0
Accepted
time: 0ms
memory: 7236kb

input:

9
108 10 9 81 64 110 86 121 47

output:

108 108 108 145 169 247 278 356 356 

result:

ok 9 numbers

Test #19:

score: 0
Accepted
time: 0ms
memory: 7252kb

input:

9
86 114 128 106 2 15 119 64 40

output:

86 157 228 270 270 270 345 350 358 

result:

ok 9 numbers

Test #20:

score: 0
Accepted
time: 2ms
memory: 7300kb

input:

9
56 76 105 140 90 25 1 54 80

output:

56 104 171 259 279 279 279 305 355 

result:

ok 9 numbers

Test #21:

score: 0
Accepted
time: 2ms
memory: 7248kb

input:

9
65 48 35 8 83 91 54 39 119

output:

65 81 92 92 162 212 221 233 333 

result:

ok 9 numbers

Test #22:

score: 0
Accepted
time: 1ms
memory: 7236kb

input:

9
8 7 8 96 5 6 63 7 9

output:

8 11 16 108 108 108 129 129 129 

result:

ok 9 numbers

Test #23:

score: 0
Accepted
time: 2ms
memory: 7304kb

input:

9
2 3 1 3 103 96 3 48 55

output:

2 4 4 7 109 154 154 157 188 

result:

ok 9 numbers

Test #24:

score: 0
Accepted
time: 0ms
memory: 7212kb

input:

9
94 8 124 8 111 96 3 149 131

output:

94 94 175 175 228 269 269 372 429 

result:

ok 9 numbers

Test #25:

score: 0
Accepted
time: 2ms
memory: 7168kb

input:

9
95 3 3 6 7 131 9 2 128

output:

95 95 95 95 97 190 190 190 259 

result:

ok 9 numbers

Test #26:

score: 0
Accepted
time: 2ms
memory: 7180kb

input:

9
100 91 102 83 6 7 9 1 148

output:

100 141 198 230 230 230 230 230 350 

result:

ok 9 numbers

Test #27:

score: 0
Accepted
time: 2ms
memory: 7180kb

input:

9
150 1 1 1 1 1 1 1 75

output:

150 150 150 150 150 150 150 150 157 

result:

ok 9 numbers

Test #28:

score: 0
Accepted
time: 0ms
memory: 7236kb

input:

12
83 48 85 145 21 45 141 122 119 6 63 147

output:

83 90 151 254 254 263 357 409 467 467 474 590 

result:

ok 12 numbers

Test #29:

score: 0
Accepted
time: 7ms
memory: 7232kb

input:

16
139 2 82 148 115 121 127 65 115 31 13 18 59 12 22 52

output:

139 139 153 260 301 365 432 434 517 517 517 521 559 559 565 595 

result:

ok 16 numbers

Test #30:

score: 0
Accepted
time: 7ms
memory: 7308kb

input:

20
140 109 38 129 125 11 36 142 129 113 71 24 55 27 99 18 115 30 107 97

output:

140 179 179 273 334 334 339 438 496 545 560 560 592 592 678 678 753 753 818 862 

result:

ok 20 numbers

Test #31:

score: 0
Accepted
time: 10ms
memory: 7248kb

input:

20
131 119 91 93 132 16 80 102 85 53 127 118 100 49 115 46 96 86 129 10

output:

131 185 217 265 351 351 373 435 469 480 581 636 677 677 767 767 829 867 953 953 

result:

ok 20 numbers

Test #32:

score: 0
Accepted
time: 11ms
memory: 7308kb

input:

20
122 137 106 103 35 22 86 107 87 104 78 4 92 109 27 127 12 142 2 132

output:

122 198 236 286 286 286 350 414 448 509 535 535 590 653 653 740 740 825 825 887 

result:

ok 20 numbers

Test #33:

score: 0
Accepted
time: 8ms
memory: 7228kb

input:

20
68 148 17 21 34 27 91 29 90 148 125 144 138 78 35 51 143 94 78 37

output:

68 182 182 182 198 206 250 250 310 413 464 546 612 621 621 653 769 792 823 823 

result:

ok 20 numbers

Test #34:

score: 0
Accepted
time: 12ms
memory: 7364kb

input:

20
59 54 70 136 87 78 89 35 84 50 30 133 137 92 97 87 21 150 55 9

output:

59 84 127 228 247 282 332 332 390 398 403 521 592 616 667 706 706 824 824 824 

result:

ok 20 numbers

Test #35:

score: 0
Accepted
time: 12ms
memory: 7368kb

input:

20
149 61 107 39 4 2 3 2 65 8 6 99 3 5 10 86 2 102 1 33

output:

149 149 213 213 213 213 213 213 258 258 258 325 325 325 325 372 372 432 432 433 

result:

ok 20 numbers

Test #36:

score: 0
Accepted
time: 10ms
memory: 7232kb

input:

20
113 135 3 2 48 2 1 3 98 3 3 17 2 2 2 69 100 2 3 6

output:

113 192 192 192 196 196 196 196 254 254 254 257 257 257 257 290 356 356 356 356 

result:

ok 20 numbers

Test #37:

score: 0
Accepted
time: 12ms
memory: 7224kb

input:

20
149 128 1 120 7 139 2 9 1 3 149 110 10 121 103 147 79 1 92 149

output:

149 203 203 260 260 343 343 343 343 343 432 468 468 539 582 678 684 684 738 841 

result:

ok 20 numbers

Test #38:

score: 0
Accepted
time: 8ms
memory: 7244kb

input:

20
82 5 3 3 7 9 8 7 9 4 10 10 111 7 6 3 8 9 6 111

output:

82 82 82 82 84 87 90 92 98 98 106 111 193 193 193 193 195 198 199 270 

result:

ok 20 numbers

Test #39:

score: 0
Accepted
time: 7ms
memory: 7296kb

input:

20
118 100 2 7 1 10 9 4 5 118 1 72 3 10 1 136 2 4 5 137

output:

118 159 159 159 159 160 162 162 164 248 248 262 262 262 262 370 370 370 370 445 

result:

ok 20 numbers

Test #40:

score: 0
Accepted
time: 9ms
memory: 7232kb

input:

20
4 7 8 10 2 3 108 5 8 10 7 105 1 8 73 7 6 10 79 128

output:

4 9 14 20 20 21 126 126 126 126 127 193 193 193 219 219 219 220 274 363 

result:

ok 20 numbers

Test #41:

score: 0
Accepted
time: 10ms
memory: 7232kb

input:

20
1 5 2 8 126 125 8 10 134 138 7 86 6 1 7 3 135 9 8 9

output:

1 6 6 13 135 197 197 197 278 349 349 370 370 370 370 370 472 472 472 472 

result:

ok 20 numbers

Test #42:

score: 0
Accepted
time: 8ms
memory: 7236kb

input:

20
7 8 9 1 2 148 104 3 111 4 99 10 9 5 9 5 150 135 9 127

output:

7 12 17 17 17 163 193 193 254 254 300 300 300 300 303 304 422 482 482 547 

result:

ok 20 numbers

Test #43:

score: 0
Accepted
time: 12ms
memory: 7364kb

input:

20
150 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 75

output:

150 150 150 150 150 150 150 150 151 152 153 154 155 156 157 158 159 160 161 168 

result:

ok 20 numbers

Test #44:

score: 0
Accepted
time: 63ms
memory: 7220kb

input:

38
53 105 81 84 4 132 24 122 130 95 17 124 94 27 78 113 34 46 13 14 106 128 114 69 5 46 16 134 98 117 14 94 73 131 117 105 112 20

output:

53 132 161 205 205 297 297 365 434 464 464 550 582 582 627 701 701 719 719 722 805 880 930 942 942 957 957 1076 1107 1175 1175 1218 1244 1339 1391 1438 1498 1498 

result:

ok 38 numbers

Test #45:

score: 0
Accepted
time: 122ms
memory: 7184kb

input:

45
77 104 127 141 83 10 87 27 58 58 1 121 82 26 55 39 147 116 54 31 88 89 75 138 74 32 89 5 106 13 95 114 51 147 123 82 81 17 137 98 103 109 142 89 60

output:

77 143 218 296 309 309 360 360 389 418 418 511 533 533 560 572 700 743 743 745 816 861 892 993 998 998 1066 1066 1131 1131 1180 1247 1247 1363 1413 1434 1474 1474 1580 1610 1664 1722 1810 1828 1844 

result:

ok 45 numbers

Test #46:

score: 0
Accepted
time: 284ms
memory: 7172kb

input:

59
135 108 86 112 147 34 150 114 36 70 117 10 33 93 124 45 96 34 37 124 33 48 99 83 85 44 39 136 7 20 71 122 38 34 1 20 86 78 92 116 9 110 45 11 94 81 72 44 30 144 11 50 81 34 58 40 107 47 18

output:

135 176 208 277 368 368 462 501 501 537 614 614 618 671 749 749 806 806 819 918 918 935 996 1030 1074 1076 1093 1210 1210 1210 1234 1314 1314 1318 1318 1322 1386 1421 1474 1544 1544 1601 1601 1601 1669 1703 1735 1743 1751 1880 1880 1891 1934 1934 1969 1978 2053 2053 2053 

result:

ok 59 numbers

Test #47:

score: 0
Accepted
time: 452ms
memory: 7308kb

input:

70
4 84 82 36 36 141 18 34 95 120 112 77 40 60 134 121 146 100 89 95 27 23 61 109 140 53 44 118 97 88 4 33 143 7 137 40 147 102 44 122 60 27 25 60 56 3 143 59 143 30 115 102 9 57 14 21 49 97 113 16 142 13 116 115 38 47 13 71 122 67

output:

4 86 126 126 142 262 262 262 313 386 438 459 461 501 605 659 745 772 811 862 862 862 902 981 1067 1067 1076 1164 1202 1242 1242 1246 1360 1360 1430 1430 1529 1558 1558 1651 1651 1651 1661 1708 1734 1734 1850 1850 1952 1952 2011 2056 2056 2067 2067 2074 2106 2179 2244 2244 2338 2338 2390 2447 2447 24...

result:

ok 70 numbers

Test #48:

score: 0
Accepted
time: 454ms
memory: 7364kb

input:

70
23 28 41 122 126 92 78 41 141 8 52 14 111 118 1 126 83 73 86 60 72 27 83 129 49 103 45 21 34 81 9 56 62 148 97 61 114 39 74 48 43 8 9 79 62 138 88 10 86 141 139 3 35 63 108 28 126 78 7 25 142 70 51 27 110 21 4 2 57 86

output:

23 40 67 169 234 263 295 297 418 418 426 426 496 559 559 627 647 679 729 746 788 788 849 937 937 1001 1001 1001 1022 1082 1082 1103 1137 1254 1277 1290 1374 1374 1413 1423 1442 1442 1442 1509 1532 1638 1657 1657 1704 1802 1871 1871 1872 1902 1962 1962 2048 2063 2063 2069 2183 2183 2199 2201 2297 229...

result:

ok 70 numbers

Test #49:

score: 0
Accepted
time: 458ms
memory: 7172kb

input:

70
146 75 37 49 103 138 145 113 38 111 50 56 32 123 130 85 116 92 121 33 126 40 143 110 107 48 93 132 9 28 22 32 131 27 96 129 127 80 59 77 27 130 136 59 106 115 79 7 68 64 118 8 6 68 52 138 14 52 148 146 104 82 127 136 40 92 40 24 143 47

output:

146 148 148 179 258 345 421 462 462 536 536 565 569 673 742 762 836 870 945 945 1028 1028 1128 1167 1219 1219 1283 1369 1369 1369 1375 1393 1480 1480 1525 1606 1669 1686 1705 1753 1753 1859 1930 1930 1998 2060 2082 2082 2115 2145 2231 2231 2231 2247 2265 2377 2377 2391 2489 2561 2592 2622 2708 2781 ...

result:

ok 70 numbers

Test #50:

score: 0
Accepted
time: 473ms
memory: 7240kb

input:

70
14 72 42 135 34 34 54 74 84 148 48 89 57 32 100 90 53 110 71 148 21 44 15 130 62 143 140 35 142 21 86 8 103 11 48 150 94 121 81 98 11 65 120 31 58 99 70 50 58 91 97 14 136 81 49 91 52 129 88 12 113 93 107 48 112 66 30 46 70 66

output:

14 79 85 199 199 200 237 282 324 420 420 468 476 480 560 600 608 692 708 821 821 828 828 918 918 1027 1096 1096 1186 1186 1212 1212 1276 1276 1287 1405 1424 1498 1519 1577 1577 1599 1687 1687 1715 1771 1792 1807 1840 1902 1954 1954 2049 2062 2071 2138 2145 2248 2272 2272 2347 2384 2445 2445 2528 253...

result:

ok 70 numbers

Test #51:

score: 0
Accepted
time: 446ms
memory: 7180kb

input:

70
33 16 39 17 20 81 76 35 73 140 91 130 24 82 71 49 94 91 60 17 75 56 37 57 74 89 142 88 79 68 91 30 22 48 54 68 61 58 65 24 99 46 50 3 110 38 15 46 1 7 75 19 4 87 143 51 129 102 133 133 67 1 33 111 80 145 21 31 6 26

output:

33 33 64 64 75 145 181 181 234 338 359 444 444 473 503 517 587 631 646 646 700 719 728 767 813 865 963 980 1015 1044 1101 1101 1101 1138 1164 1205 1230 1258 1294 1294 1371 1371 1397 1397 1482 1482 1482 1509 1509 1509 1563 1563 1563 1622 1719 1719 1803 1841 1923 1990 1991 1991 1992 2087 2112 2217 221...

result:

ok 70 numbers

Test #52:

score: 0
Accepted
time: 453ms
memory: 7240kb

input:

70
6 109 43 94 147 127 31 100 119 35 89 21 95 141 50 54 127 64 103 86 120 60 52 39 29 130 39 49 53 15 104 111 91 31 52 89 74 99 41 53 37 18 35 134 108 68 6 147 87 80 54 70 29 92 95 115 17 75 20 104 75 116 13 23 113 119 57 53 92 45

output:

6 112 112 174 274 328 328 381 450 450 498 498 560 654 654 673 763 764 835 870 947 947 969 982 992 1108 1108 1125 1154 1154 1227 1286 1322 1322 1352 1408 1438 1500 1500 1529 1540 1540 1566 1679 1720 1734 1734 1850 1864 1901 1915 1958 1958 2030 2079 2147 2147 2174 2174 2251 2274 2353 2353 2353 2427 24...

result:

ok 70 numbers

Test #53:

score: 0
Accepted
time: 455ms
memory: 7244kb

input:

70
71 52 40 30 86 77 52 107 16 26 133 108 24 145 67 13 65 82 92 105 62 72 28 58 41 121 41 102 140 8 110 133 56 61 116 111 33 83 72 83 21 103 11 106 106 7 147 40 31 3 32 29 1 97 142 76 55 56 18 120 83 23 143 86 81 85 48 133 27 6

output:

71 88 102 112 183 217 231 312 312 312 413 455 455 558 558 558 594 644 695 754 764 805 805 841 853 952 952 1015 1104 1104 1148 1226 1226 1254 1335 1388 1388 1433 1464 1511 1511 1584 1584 1645 1698 1698 1796 1796 1796 1796 1812 1825 1825 1890 1984 1989 2006 2035 2035 2136 2159 2159 2273 2288 2326 2371...

result:

ok 70 numbers

Test #54:

score: 0
Accepted
time: 471ms
memory: 7184kb

input:

70
98 107 45 108 64 124 112 30 109 64 27 149 95 54 38 18 144 63 88 24 11 130 42 32 146 21 88 110 123 105 115 13 125 52 114 132 150 124 56 104 4 83 34 86 112 133 138 37 124 122 57 81 27 110 132 82 132 29 109 137 45 131 69 148 3 14 84 6 67 71

output:

98 156 156 234 244 336 386 386 454 464 464 595 616 623 634 634 768 768 820 820 820 920 920 920 1038 1038 1064 1130 1198 1242 1305 1305 1380 1380 1458 1533 1617 1666 1666 1736 1736 1769 1769 1831 1900 1977 2049 2049 2123 2183 2183 2234 2234 2318 2393 2409 2500 2500 2558 2641 2641 2727 2731 2845 2845 ...

result:

ok 70 numbers

Test #55:

score: 0
Accepted
time: 456ms
memory: 7180kb

input:

70
116 97 42 147 145 20 29 94 51 63 25 40 120 67 17 127 81 82 123 147 57 134 110 59 55 116 90 117 52 98 82 139 43 81 66 50 12 15 32 29 92 64 18 58 6 118 83 25 60 37 44 40 44 116 83 43 20 2 3 108 46 38 49 53 83 138 120 140 144 135

output:

116 155 155 275 347 347 347 394 398 436 436 461 558 565 565 668 686 728 810 896 896 986 1029 1033 1059 1148 1180 1252 1252 1318 1351 1449 1449 1492 1513 1530 1530 1533 1551 1564 1638 1656 1656 1691 1691 1783 1807 1807 1839 1846 1872 1890 1914 2008 2033 2035 2035 2035 2035 2135 2135 2146 2176 2205 22...

result:

ok 70 numbers

Test #56:

score: 0
Accepted
time: 468ms
memory: 7172kb

input:

70
114 27 60 127 59 83 100 149 29 2 44 141 48 123 92 70 113 140 71 144 82 69 97 70 143 134 109 144 9 87 144 91 90 127 56 118 76 29 44 127 22 74 50 89 25 74 48 29 140 140 107 129 26 141 129 46 41 56 9 21 142 12 99 60 53 15 68 129 80 94

output:

114 114 141 228 228 280 339 436 436 436 444 541 541 618 649 673 751 835 836 945 955 983 1046 1068 1176 1239 1281 1371 1371 1391 1492 1511 1556 1638 1638 1721 1738 1738 1763 1864 1864 1886 1899 1963 1963 2006 2017 2022 2148 2218 2255 2331 2331 2421 2480 2480 2489 2525 2525 2532 2646 2646 2680 2691 27...

result:

ok 70 numbers

Test #57:

score: 0
Accepted
time: 473ms
memory: 7308kb

input:

70
79 65 7 4 67 55 9 72 9 98 6 13 9 3 1 1 108 114 11 96 7 88 2 50 8 7 6 2 82 42 2 94 13 8 68 91 31 8 2 46 150 91 111 4 6 6 7 6 1 103 3 2 85 121 54 8 7 58 4 5 136 1 1 3 4 108 25 45 9 141

output:

79 105 105 105 146 168 168 218 218 285 285 285 285 285 285 285 363 423 423 468 468 512 512 519 519 519 519 519 588 589 589 663 663 663 695 752 752 752 752 781 901 917 983 983 983 983 984 987 987 1047 1047 1047 1084 1163 1163 1163 1163 1199 1199 1199 1308 1308 1308 1308 1308 1354 1354 1372 1372 1482 

result:

ok 70 numbers

Test #58:

score: 0
Accepted
time: 462ms
memory: 7176kb

input:

70
83 22 115 93 59 40 144 134 25 116 136 40 20 47 40 148 32 15 112 21 82 7 1 52 36 147 1 12 10 48 72 67 76 10 116 45 66 125 7 71 106 58 31 103 74 52 118 125 9 10 45 95 9 7 18 69 133 124 133 11 7 55 68 109 21 70 21 88 89 54

output:

83 83 168 204 217 228 352 414 414 476 554 554 554 577 594 708 708 708 770 770 807 807 807 823 833 962 962 962 962 979 1012 1041 1084 1084 1154 1154 1191 1277 1277 1290 1361 1366 1368 1456 1479 1494 1586 1652 1652 1652 1667 1718 1718 1718 1725 1758 1857 1915 1986 1986 1986 1999 2033 2101 2101 2128 21...

result:

ok 70 numbers

Test #59:

score: 0
Accepted
time: 426ms
memory: 7188kb

input:

70
11 3 9 4 7 6 9 8 4 5 1 6 9 105 8 6 7 7 6 7 3 5 8 20 142 135 1 6 10 42 2 2 5 66 10 10 2 10 1 10 4 10 5 69 10 5 1 7 34 6 9 4 8 8 2 1 3 11 2 5 1 53 5 135 10 7 2 5 4 13

output:

11 11 17 17 22 25 31 35 35 38 38 43 49 150 150 150 150 151 154 158 158 162 168 179 281 345 345 345 345 359 359 359 359 394 394 394 394 397 397 403 403 410 410 459 459 459 459 460 475 475 475 475 481 485 485 485 487 496 496 498 498 542 542 641 641 641 641 641 641 649 

result:

ok 70 numbers

Test #60:

score: 0
Accepted
time: 433ms
memory: 7192kb

input:

70
14 8 14 4 1 144 8 4 5 6 9 8 1 1 6 8 13 2 8 3 5 7 3 5 1 4 7 1 4 5 4 7 8 4 4 1 8 1 1 2 2 8 8 6 8 6 6 8 79 4 1 138 8 90 6 4 5 9 19 1 35 6 1 5 7 7 4 10 10 55

output:

14 15 25 25 25 165 165 165 165 165 169 172 172 172 176 181 189 189 192 192 195 199 199 203 203 206 211 211 213 216 218 223 228 228 230 230 237 237 237 238 239 245 249 251 256 258 261 266 289 289 289 391 391 416 416 416 416 420 426 426 445 445 445 446 449 453 454 461 465 500 

result:

ok 70 numbers

Test #61:

score: 0
Accepted
time: 462ms
memory: 7236kb

input:

70
134 3 2 2 55 10 102 3 1 53 3 112 3 77 59 3 148 36 2 14 65 6 94 1 1 109 2 18 16 37 1 10 3 73 44 64 1 17 77 1 5 107 125 3 97 22 3 3 132 3 31 72 58 22 2 30 1 1 141 145 3 148 123 3 3 1 57 139 3 89

output:

134 134 134 134 139 139 206 206 206 211 211 299 299 322 343 343 464 464 464 464 500 500 558 558 558 618 618 618 620 638 638 639 639 684 691 733 733 734 788 788 788 858 926 926 962 962 962 962 1061 1061 1061 1094 1112 1112 1112 1129 1129 1129 1248 1322 1322 1400 1449 1449 1449 1449 1454 1561 1561 1583 

result:

ok 70 numbers

Test #62:

score: 0
Accepted
time: 473ms
memory: 7180kb

input:

70
91 126 10 93 5 129 107 6 9 5 101 9 1 1 7 74 7 117 3 6 9 8 2 145 114 5 107 127 5 2 150 124 3 6 5 144 8 10 91 88 4 104 115 6 147 2 10 119 9 4 135 5 10 120 6 100 104 92 1 2 71 7 81 90 3 112 70 7 105 129

output:

91 172 172 207 207 293 336 336 336 336 395 395 395 395 396 430 430 514 514 514 514 515 515 616 658 658 711 785 785 785 876 925 925 925 925 1015 1015 1015 1043 1086 1086 1148 1211 1211 1304 1304 1304 1356 1356 1356 1439 1439 1439 1500 1500 1543 1597 1637 1637 1637 1664 1664 1714 1764 1764 1833 1847 1...

result:

ok 70 numbers

Test #63:

score: 0
Accepted
time: 460ms
memory: 7236kb

input:

70
107 121 121 9 80 110 114 102 4 10 134 148 109 2 75 5 4 2 87 97 3 3 103 139 1 86 2 143 5 8 1 136 1 93 97 148 132 76 5 4 126 71 104 8 9 5 142 143 8 6 10 137 8 115 144 121 112 82 95 8 142 133 3 139 144 147 73 1 86 121

output:

107 175 236 236 261 331 390 435 435 435 525 606 641 641 663 663 663 663 719 773 773 773 832 920 920 938 938 1039 1039 1039 1039 1112 1112 1138 1189 1289 1347 1357 1357 1357 1450 1458 1527 1527 1527 1527 1629 1701 1701 1701 1701 1779 1779 1830 1917 1966 2018 2044 2098 2098 2197 2259 2259 2334 2409 24...

result:

ok 70 numbers

Test #64:

score: 0
Accepted
time: 467ms
memory: 7308kb

input:

70
125 2 146 2 1 4 9 146 4 1 8 71 3 129 5 1 128 7 9 9 8 6 2 8 2 124 1 4 4 8 7 76 9 9 9 8 10 9 9 1 8 111 9 8 1 86 6 2 4 9 4 7 2 6 7 2 7 10 7 126 7 5 81 2 80 7 70 105 3 149

output:

125 125 210 210 210 210 210 292 292 292 292 303 303 393 393 393 461 461 461 461 461 463 463 469 469 548 548 548 548 549 549 575 575 575 575 579 585 589 594 594 599 687 687 687 687 728 728 728 728 730 730 734 734 738 742 742 747 753 755 850 850 850 875 875 916 916 950 1020 1020 1119 

result:

ok 70 numbers

Test #65:

score: 0
Accepted
time: 452ms
memory: 7228kb

input:

70
7 2 10 3 5 6 7 147 7 6 101 7 10 2 6 6 106 1 1 5 3 8 1 10 117 10 5 131 7 3 5 5 5 2 5 109 4 2 4 97 4 10 76 1 139 5 3 4 7 5 81 4 1 2 9 95 4 119 78 3 8 9 10 2 2 1 10 7 7 5

output:

7 7 15 15 18 21 25 169 169 169 204 204 204 204 204 206 276 276 276 276 276 278 278 282 357 357 357 438 438 438 438 438 439 439 443 501 501 501 501 549 549 549 584 584 686 686 686 686 686 687 712 712 712 712 713 776 776 850 869 869 869 869 872 872 872 872 880 882 886 888 

result:

ok 70 numbers

Test #66:

score: 0
Accepted
time: 439ms
memory: 7252kb

input:

70
10 2 1 7 77 4 7 10 3 4 1 3 2 2 10 9 3 7 8 7 5 133 9 8 4 3 6 8 5 3 141 6 4 5 3 4 125 145 4 5 2 4 4 7 2 9 6 6 2 1 6 3 9 119 4 89 9 8 1 2 7 113 7 7 102 2 1 5 2 3

output:

10 10 10 14 88 88 88 89 89 91 91 93 94 95 102 106 106 111 116 119 121 230 230 230 230 230 232 235 236 237 330 330 330 330 330 330 397 480 480 480 480 480 480 485 485 489 490 493 493 493 498 498 505 565 565 597 597 597 597 597 600 681 681 681 735 735 735 735 735 735 

result:

ok 70 numbers

Test #67:

score: 0
Accepted
time: 470ms
memory: 7304kb

input:

70
3 4 1 111 103 3 3 10 10 6 9 10 1 9 10 4 4 5 8 9 106 8 2 3 1 6 7 6 81 2 7 10 10 131 4 101 107 8 4 8 129 2 81 5 4 7 4 149 10 141 2 8 8 7 9 9 7 123 143 9 124 10 10 114 92 2 10 9 7 142

output:

3 6 6 116 164 164 164 164 167 167 172 177 177 182 188 188 190 193 198 203 273 273 273 273 273 274 277 277 319 319 319 319 321 425 425 463 520 520 520 520 606 606 624 624 624 624 624 744 744 816 816 816 816 816 819 824 827 896 978 978 1036 1036 1036 1098 1133 1133 1133 1133 1135 1244 

result:

ok 70 numbers

Test #68:

score: 0
Accepted
time: 453ms
memory: 7180kb

input:

70
1 10 2 4 6 2 4 7 2 7 9 8 147 8 100 9 10 8 9 3 4 5 4 2 5 113 3 1 8 9 8 7 9 10 105 1 9 7 10 9 3 4 10 5 90 8 9 9 1 1 1 3 99 9 4 2 3 10 4 1 9 7 9 3 9 9 1 5 3 9

output:

1 11 11 13 16 16 18 22 22 27 33 37 180 180 211 211 211 211 214 214 216 219 221 221 225 306 306 306 306 307 308 309 315 321 385 385 385 385 386 389 389 391 399 399 455 455 455 455 455 455 455 458 528 528 528 528 528 532 532 532 538 539 545 545 552 557 557 559 560 568 

result:

ok 70 numbers

Test #69:

score: 0
Accepted
time: 470ms
memory: 7220kb

input:

70
131 6 5 132 8 7 3 104 5 5 4 6 8 6 7 142 2 127 10 111 1 150 4 109 9 74 4 3 4 8 139 5 83 10 9 89 8 3 8 4 83 1 1 4 3 5 1 7 3 89 3 129 8 84 9 1 149 4 4 102 2 3 86 1 121 146 9 8 104 9

output:

131 131 131 204 204 204 204 252 252 252 252 252 257 259 263 364 364 421 421 474 474 570 570 606 606 631 631 631 631 634 743 743 760 760 760 818 818 818 818 818 869 869 869 869 869 870 870 874 874 933 933 1020 1020 1044 1044 1044 1157 1157 1157 1189 1189 1189 1227 1227 1306 1392 1392 1392 1432 1432 

result:

ok 70 numbers

Test #70:

score: 0
Accepted
time: 474ms
memory: 7228kb

input:

70
150 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 75

output:

150 150 150 150 150 150 150 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 218 

result:

ok 70 numbers