QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#105867#6411. Classical FFT Problemgoodman#AC ✓5957ms105896kbC++204.1kb2023-05-15 18:56:532023-05-15 18:56:57

詳細信息

Test #1:

score: 100
Accepted
time: 20ms
memory: 61368kb

input:

3
1 2 3

output:

2 6

result:

ok 2 number(s): "2 6"

Test #2:

score: 0
Accepted
time: 33ms
memory: 62352kb

input:

1
1

output:

1 1

result:

ok 2 number(s): "1 1"

Test #3:

score: 0
Accepted
time: 31ms
memory: 61616kb

input:

2
1 1

output:

1 2

result:

ok 2 number(s): "1 2"

Test #4:

score: 0
Accepted
time: 26ms
memory: 62256kb

input:

2
2 2

output:

2 6

result:

ok 2 number(s): "2 6"

Test #5:

score: 0
Accepted
time: 27ms
memory: 62412kb

input:

3
1 1 1

output:

1 3

result:

ok 2 number(s): "1 3"

Test #6:

score: 0
Accepted
time: 31ms
memory: 60956kb

input:

3
2 2 2

output:

2 9

result:

ok 2 number(s): "2 9"

Test #7:

score: 0
Accepted
time: 31ms
memory: 61484kb

input:

3
3 3 3

output:

3 48

result:

ok 2 number(s): "3 48"

Test #8:

score: 0
Accepted
time: 34ms
memory: 62380kb

input:

5
1 1 3 3 4

output:

3 47

result:

ok 2 number(s): "3 47"

Test #9:

score: 0
Accepted
time: 47ms
memory: 60960kb

input:

10
2 4 5 5 5 5 6 8 8 10

output:

5 864

result:

ok 2 number(s): "5 864"

Test #10:

score: 0
Accepted
time: 25ms
memory: 62316kb

input:

30
6 8 9 9 9 10 13 14 15 15 16 17 17 18 20 22 22 23 23 24 24 25 25 25 27 28 28 29 29 30

output:

17 986189864

result:

ok 2 number(s): "17 986189864"

Test #11:

score: 0
Accepted
time: 32ms
memory: 61820kb

input:

123
1 1 1 2 2 3 3 6 6 7 7 7 8 8 9 9 10 10 10 11 12 12 12 13 14 14 14 14 16 17 17 17 17 17 18 19 20 20 21 21 22 22 22 23 23 23 25 25 26 27 27 28 28 28 28 29 29 30 31 31 31 32 33 33 33 34 35 35 35 36 37 37 38 39 39 39 39 40 41 41 42 42 42 43 44 48 48 50 52 53 55 56 57 57 57 58 65 68 71 74 75 76 76 82 ...

output:

42 287179924

result:

ok 2 number(s): "42 287179924"

Test #12:

score: 0
Accepted
time: 38ms
memory: 61184kb

input:

1234
1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 6 6 7 7 7 7 7 7 7 8 8 8 8 9 9 10 10 10 11 11 11 11 11 12 13 13 14 14 15 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 19 19 19 19 19 19 19 20 20 20 21 21 21 21 21 22 22 22 23 23 23 23 23 23 23 23 23 24 24 24 24 24 24 24 24 24 24 25 25 25 25 25 26 26 26 26 ...

output:

239 98119841

result:

ok 2 number(s): "239 98119841"

Test #13:

score: 0
Accepted
time: 58ms
memory: 61232kb

input:

2345
1 1 2 2 2 7 7 9 9 9 9 15 17 19 19 22 23 24 25 29 29 29 30 31 32 33 35 37 39 41 42 42 43 43 44 46 46 46 47 48 48 50 51 51 52 53 53 54 55 56 57 58 58 60 61 63 63 64 65 65 65 66 67 67 67 69 69 69 70 71 72 72 73 73 74 75 75 77 77 79 83 85 86 88 90 90 91 93 94 97 99 104 106 107 108 108 109 109 110 1...

output:

1239 588926916

result:

ok 2 number(s): "1239 588926916"

Test #14:

score: 0
Accepted
time: 86ms
memory: 61396kb

input:

3456
4 7 8 8 9 19 20 21 22 23 23 27 29 29 32 32 33 43 45 50 52 52 55 58 58 58 60 62 66 67 68 69 71 74 74 76 77 79 82 82 87 87 88 91 93 95 96 97 99 102 104 106 107 108 121 121 123 126 127 131 137 138 139 142 145 147 152 156 157 159 161 165 166 170 170 172 174 175 178 182 183 185 186 189 190 195 195 1...

output:

2239 24387925

result:

ok 2 number(s): "2239 24387925"

Test #15:

score: 0
Accepted
time: 104ms
memory: 62144kb

input:

4456
4 7 10 10 22 24 29 33 33 34 35 37 40 41 47 48 55 61 61 65 69 71 76 91 95 99 105 105 105 110 112 113 117 117 120 121 122 123 125 127 130 134 135 138 140 141 142 142 144 150 153 154 157 162 165 169 170 170 174 175 176 178 197 198 198 201 208 211 211 212 214 214 215 217 220 224 224 225 230 231 232...

output:

3239 904395650

result:

ok 2 number(s): "3239 904395650"

Test #16:

score: 0
Accepted
time: 167ms
memory: 62168kb

input:

5000
1 5 7 8 24 28 36 47 50 56 59 64 66 85 89 94 95 95 98 108 110 117 122 155 157 158 163 172 172 179 186 197 198 220 236 251 254 254 256 265 287 288 298 302 306 312 327 336 343 344 345 348 350 360 363 364 382 382 390 399 402 406 412 421 425 435 442 445 450 451 453 478 481 490 491 496 499 500 500 50...

output:

4239 328488156

result:

ok 2 number(s): "4239 328488156"

Test #17:

score: 0
Accepted
time: 55ms
memory: 62780kb

input:

5000
5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 ...

output:

5000 317554850

result:

ok 2 number(s): "5000 317554850"

Test #18:

score: 0
Accepted
time: 129ms
memory: 63048kb

input:

5000
4123 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 ...

output:

4999 609985488

result:

ok 2 number(s): "4999 609985488"

Test #19:

score: 0
Accepted
time: 153ms
memory: 63296kb

input:

5000
1501 1689 3190 3774 4708 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 4995 ...

output:

4995 577669110

result:

ok 2 number(s): "4995 577669110"

Test #20:

score: 0
Accepted
time: 174ms
memory: 62420kb

input:

5000
63 107 213 432 444 500 519 543 591 699 704 825 930 1027 1141 1256 1287 1347 1487 1547 1649 1651 1674 1696 1701 1716 1738 1849 1880 1919 1965 1973 1989 2000 2052 2063 2094 2112 2155 2288 2459 2527 2600 2607 2663 2703 2779 2968 3002 3041 3050 3092 3097 3098 3352 3378 3440 3525 3613 3626 3712 3742...

output:

4913 376487851

result:

ok 2 number(s): "4913 376487851"

Test #21:

score: 0
Accepted
time: 180ms
memory: 62540kb

input:

5000
2 9 17 19 50 63 63 82 83 87 92 101 126 136 172 182 187 201 208 214 222 233 242 256 271 272 284 288 294 300 303 323 353 354 418 430 463 500 501 511 543 550 554 568 569 570 570 577 578 590 654 671 680 695 702 705 716 722 732 736 776 783 785 794 797 808 835 855 859 866 891 896 924 934 942 953 961 ...

output:

4567 930123987

result:

ok 2 number(s): "4567 930123987"

Test #22:

score: 0
Accepted
time: 147ms
memory: 63192kb

input:

5000
9 16 18 19 21 27 44 49 53 63 66 70 84 95 95 101 103 107 107 110 113 113 114 118 126 131 132 135 141 155 162 162 162 168 181 183 184 184 190 191 191 194 195 196 201 203 210 210 211 214 215 219 221 222 232 241 243 250 250 252 253 256 258 258 258 263 271 272 274 282 283 287 292 293 296 308 315 317...

output:

4097 266880018

result:

ok 2 number(s): "4097 266880018"

Test #23:

score: 0
Accepted
time: 135ms
memory: 62040kb

input:

5000
1 5 11 11 13 25 41 41 52 55 60 64 65 65 71 77 90 91 92 99 106 109 112 118 120 128 130 135 136 139 148 151 152 152 163 168 170 172 176 178 184 187 191 195 197 198 204 205 206 225 233 234 235 236 242 247 255 256 258 262 263 263 267 271 271 278 288 289 290 296 299 303 304 305 309 311 318 325 341 3...

output:

4096 441159088

result:

ok 2 number(s): "4096 441159088"

Test #24:

score: 0
Accepted
time: 140ms
memory: 62548kb

input:

5000
1 2 9 10 18 19 21 23 24 38 39 39 48 54 58 60 62 66 85 86 91 97 97 103 103 106 109 112 117 122 124 126 148 148 149 152 152 156 158 166 166 172 185 188 190 199 201 202 203 208 208 208 226 232 238 252 258 262 267 280 281 294 295 302 306 307 308 308 309 309 325 329 329 356 366 366 367 373 381 384 3...

output:

4095 288197876

result:

ok 2 number(s): "4095 288197876"

Test #25:

score: 0
Accepted
time: 106ms
memory: 61824kb

input:

5000
1 8 8 12 13 15 19 20 21 22 25 26 31 31 34 35 35 38 40 41 45 48 51 51 52 54 56 57 58 61 62 62 64 64 64 65 67 68 68 68 69 70 74 76 76 76 78 79 79 80 85 86 89 89 90 91 98 101 102 109 110 114 115 115 115 119 120 122 122 126 129 130 131 131 131 134 136 137 139 140 141 142 144 147 150 150 151 152 154...

output:

3123 952629946

result:

ok 2 number(s): "3123 952629946"

Test #26:

score: 0
Accepted
time: 49ms
memory: 61224kb

input:

5000
1 1 1 1 1 2 2 3 3 4 4 4 4 4 4 4 5 5 5 6 6 6 7 7 7 7 7 8 8 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 13 13 13 14 14 15 15 15 16 16 17 17 17 17 18 18 18 18 18 18 18 18 18 19 19 19 20 20 20 21 21 22 22 22 22 22 22 22 23 23 23 23 24 24 24 24 26 26 26 26 27 27 27 28 28 28 29 29 29 29 30 30 3...

output:

1123 702281788

result:

ok 2 number(s): "1123 702281788"

Test #27:

score: 0
Accepted
time: 33ms
memory: 61640kb

input:

5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

123 482123450

result:

ok 2 number(s): "123 482123450"

Test #28:

score: 0
Accepted
time: 34ms
memory: 62548kb

input:

5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

42 966786798

result:

ok 2 number(s): "42 966786798"

Test #29:

score: 0
Accepted
time: 41ms
memory: 60616kb

input:

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

13 237554682

result:

ok 2 number(s): "13 237554682"

Test #30:

score: 0
Accepted
time: 27ms
memory: 61396kb

input:

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

7 5040

result:

ok 2 number(s): "7 5040"

Test #31:

score: 0
Accepted
time: 28ms
memory: 62412kb

input:

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

5 120

result:

ok 2 number(s): "5 120"

Test #32:

score: 0
Accepted
time: 27ms
memory: 60768kb

input:

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

3 6

result:

ok 2 number(s): "3 6"

Test #33:

score: 0
Accepted
time: 34ms
memory: 60868kb

input:

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

2 2

result:

ok 2 number(s): "2 2"

Test #34:

score: 0
Accepted
time: 33ms
memory: 61808kb

input:

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

1 1

result:

ok 2 number(s): "1 1"

Test #35:

score: 0
Accepted
time: 99ms
memory: 62456kb

input:

5000
1 3 3 3 4 4 5 5 5 5 8 8 8 9 9 9 10 13 14 22 22 22 22 24 24 25 27 28 28 28 32 34 35 35 36 36 38 38 40 41 41 42 46 46 46 47 48 48 48 48 50 52 52 53 55 56 56 57 58 59 60 62 62 63 63 65 67 68 70 72 80 82 83 83 84 86 87 88 89 89 90 91 91 91 92 95 95 96 97 97 100 100 100 100 101 102 104 105 105 107 1...

output:

2496 644254912

result:

ok 2 number(s): "2496 644254912"

Test #36:

score: 0
Accepted
time: 158ms
memory: 62732kb

input:

5000
4999 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 ...

output:

4999 648815172

result:

ok 2 number(s): "4999 648815172"

Test #37:

score: 0
Accepted
time: 164ms
memory: 63800kb

input:

5000
4913 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 5000 ...

output:

4999 672978716

result:

ok 2 number(s): "4999 672978716"

Test #38:

score: 0
Accepted
time: 163ms
memory: 62848kb

input:

5000
111 598 627 1600 3510 4414 4855 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 4993 499...

output:

4993 778016618

result:

ok 2 number(s): "4993 778016618"

Test #39:

score: 0
Accepted
time: 152ms
memory: 62716kb

input:

5000
31 56 58 60 100 144 151 166 188 192 249 254 254 254 258 259 308 325 337 355 362 374 424 433 438 451 460 491 491 503 507 513 531 537 539 539 544 566 568 596 605 629 635 636 685 693 702 713 726 735 737 744 754 778 780 781 793 801 811 833 838 838 845 868 876 877 897 923 931 935 951 956 968 978 981...

output:

4712 291142969

result:

ok 2 number(s): "4712 291142969"

Test #40:

score: 0
Accepted
time: 58ms
memory: 61692kb

input:

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

4712 803514123

result:

ok 2 number(s): "4712 803514123"

Test #41:

score: 0
Accepted
time: 46ms
memory: 62416kb

input:

5000
3 5 6 6 7 7 8 10 10 10 12 12 13 13 13 14 15 16 16 16 16 19 19 20 20 21 23 24 25 26 26 26 27 28 29 30 31 31 32 32 33 33 35 35 37 38 38 39 40 41 41 42 42 42 43 44 46 46 46 48 48 50 51 51 52 52 53 53 53 55 56 57 57 57 59 60 60 62 63 63 64 65 65 67 67 67 69 69 71 71 72 72 72 73 73 74 74 75 76 76 76...

output:

4712 234298773

result:

ok 2 number(s): "4712 234298773"

Test #42:

score: 0
Accepted
time: 207ms
memory: 63368kb

input:

12345
1 2 7 9 9 14 15 18 18 20 23 27 27 27 28 28 29 29 30 32 32 32 33 33 34 34 34 35 35 35 36 37 37 37 38 40 40 43 45 47 47 49 50 52 55 56 58 59 59 59 62 64 67 68 68 69 69 71 72 73 74 77 77 80 81 81 82 83 83 87 88 88 89 89 89 91 91 93 94 94 94 95 96 96 97 98 99 99 100 101 101 102 104 104 106 107 107...

output:

6177 12065098

result:

ok 2 number(s): "6177 12065098"

Test #43:

score: 0
Accepted
time: 698ms
memory: 66788kb

input:

34567
4 4 5 6 6 6 10 11 12 14 14 15 15 16 17 19 19 21 22 28 28 30 31 31 33 33 34 34 34 35 35 36 38 38 38 41 41 42 43 44 44 45 46 49 49 49 50 51 52 53 53 54 54 56 57 57 59 59 60 62 62 64 65 66 68 70 73 74 75 75 76 76 79 80 81 83 83 83 84 86 87 88 90 91 91 91 92 93 93 95 95 95 96 96 96 96 98 99 99 100...

output:

17301 238069256

result:

ok 2 number(s): "17301 238069256"

Test #44:

score: 0
Accepted
time: 1495ms
memory: 72640kb

input:

77777
2 4 5 5 7 8 9 10 11 12 12 13 13 13 14 14 14 14 15 15 16 19 19 23 25 27 28 28 29 29 30 32 32 33 34 34 35 35 36 38 39 39 40 41 41 42 42 45 47 50 50 51 51 52 54 54 54 54 56 56 56 57 58 58 59 59 62 63 64 65 66 67 68 68 69 71 71 72 73 76 78 80 81 81 83 83 84 84 84 86 89 89 89 94 95 95 96 97 98 99 9...

output:

38737 713424578

result:

ok 2 number(s): "38737 713424578"

Test #45:

score: 0
Accepted
time: 1923ms
memory: 74904kb

input:

100000
2 3 4 4 6 6 7 7 7 11 11 12 13 13 13 16 17 17 18 18 20 21 21 23 23 25 25 25 26 27 28 29 32 32 32 33 33 33 35 35 37 37 39 39 40 43 43 45 47 48 49 50 52 53 53 54 54 55 55 56 56 56 56 57 58 59 61 63 66 66 68 69 71 71 74 74 76 77 80 80 82 82 83 84 84 87 87 87 88 88 89 91 91 92 92 96 96 97 98 99 10...

output:

49978 801069203

result:

ok 2 number(s): "49978 801069203"

Test #46:

score: 0
Accepted
time: 2802ms
memory: 81604kb

input:

131071
1 3 4 5 6 7 7 7 10 10 11 11 13 15 15 19 21 22 22 24 25 25 27 29 29 31 32 33 35 38 40 41 43 44 44 45 46 46 46 46 50 51 51 52 53 53 53 55 55 56 58 61 61 61 62 64 65 66 68 68 69 69 69 70 71 72 72 73 73 74 75 76 77 77 77 77 78 79 81 82 82 85 86 87 89 89 92 96 97 98 98 101 101 102 103 104 105 105 ...

output:

65535 798765225

result:

ok 2 number(s): "65535 798765225"

Test #47:

score: 0
Accepted
time: 34ms
memory: 61312kb

input:

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

1 1

result:

ok 2 number(s): "1 1"

Test #48:

score: 0
Accepted
time: 42ms
memory: 63108kb

input:

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

2 2

result:

ok 2 number(s): "2 2"

Test #49:

score: 0
Accepted
time: 34ms
memory: 61524kb

input:

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

5 120

result:

ok 2 number(s): "5 120"

Test #50:

score: 0
Accepted
time: 29ms
memory: 62804kb

input:

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

14 331032489

result:

ok 2 number(s): "14 331032489"

Test #51:

score: 0
Accepted
time: 53ms
memory: 61532kb

input:

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

42 966786798

result:

ok 2 number(s): "42 966786798"

Test #52:

score: 0
Accepted
time: 42ms
memory: 62840kb

input:

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

132 477815844

result:

ok 2 number(s): "132 477815844"

Test #53:

score: 0
Accepted
time: 41ms
memory: 62948kb

input:

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

429 247699365

result:

ok 2 number(s): "429 247699365"

Test #54:

score: 0
Accepted
time: 60ms
memory: 62900kb

input:

131071
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

1234 665664101

result:

ok 2 number(s): "1234 665664101"

Test #55:

score: 0
Accepted
time: 198ms
memory: 63444kb

input:

131071
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7...

output:

5555 303875205

result:

ok 2 number(s): "5555 303875205"

Test #56:

score: 0
Accepted
time: 407ms
memory: 64572kb

input:

131071
1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 15 15 15 15 ...

output:

12345 967550664

result:

ok 2 number(s): "12345 967550664"

Test #57:

score: 0
Accepted
time: 1480ms
memory: 72328kb

input:

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

output:

34567 986889809

result:

ok 2 number(s): "34567 986889809"

Test #58:

score: 0
Accepted
time: 2091ms
memory: 77144kb

input:

131071
1 4 4 5 5 6 6 7 7 7 7 8 8 9 9 10 10 11 11 11 11 13 13 14 16 18 21 22 24 25 25 26 26 27 27 29 32 33 33 35 36 37 37 37 38 39 39 40 40 40 40 41 42 43 45 45 45 45 45 46 48 50 50 50 50 50 51 52 53 53 55 55 56 57 57 62 64 65 66 67 67 67 68 69 70 70 72 73 73 73 75 77 78 78 78 79 80 80 81 82 82 82 82...

output:

61231 522404009

result:

ok 2 number(s): "61231 522404009"

Test #59:

score: 0
Accepted
time: 3278ms
memory: 83828kb

input:

131071
1 1 5 10 11 12 14 15 15 17 18 18 18 21 22 23 24 25 27 27 28 29 29 31 31 34 39 39 41 43 46 47 47 47 49 50 52 53 53 53 58 59 62 64 65 66 66 67 67 68 70 71 71 73 75 77 79 80 80 82 84 85 85 87 87 87 89 89 94 96 99 100 103 103 107 107 108 108 111 113 113 116 116 117 117 123 123 124 125 125 129 131...

output:

77777 113007549

result:

ok 2 number(s): "77777 113007549"

Test #60:

score: 0
Accepted
time: 4205ms
memory: 89100kb

input:

131071
2 4 16 26 31 36 38 40 48 50 51 52 58 64 74 75 75 78 82 84 93 93 94 96 101 102 102 104 107 108 118 118 122 127 139 141 145 148 156 168 170 175 181 183 183 186 187 195 198 198 199 199 201 204 216 217 220 227 230 230 231 234 237 239 241 243 244 250 252 254 255 260 261 266 266 269 285 290 293 295...

output:

99230 646212276

result:

ok 2 number(s): "99230 646212276"

Test #61:

score: 0
Accepted
time: 4476ms
memory: 91132kb

input:

131071
7 8 13 51 55 66 67 87 88 90 95 102 116 117 119 128 128 134 161 162 168 172 181 190 191 200 201 223 223 231 233 239 247 256 262 272 291 296 307 314 318 327 330 331 333 333 341 358 358 361 365 366 373 375 377 381 391 393 407 414 414 415 423 431 448 453 454 457 463 480 492 501 509 511 513 520 53...

output:

112345 90940517

result:

ok 2 number(s): "112345 90940517"

Test #62:

score: 0
Accepted
time: 4740ms
memory: 92588kb

input:

131071
20 33 33 60 88 106 106 119 119 121 138 138 139 169 193 199 200 203 220 226 235 258 260 290 303 308 337 350 374 385 391 396 399 413 421 423 481 485 504 571 579 581 584 584 593 600 602 628 654 672 687 730 773 807 814 837 895 909 950 955 965 976 981 1003 1007 1021 1045 1045 1050 1083 1092 1094 1...

output:

123456 269034268

result:

ok 2 number(s): "123456 269034268"

Test #63:

score: 0
Accepted
time: 4995ms
memory: 96104kb

input:

131071
11 312 470 489 561 677 767 843 859 1352 1387 1656 1855 2044 2188 2296 2314 2596 2719 2777 2877 3248 3511 3647 3878 3891 3893 3948 3958 4038 4209 4384 4401 4518 5041 5251 5252 5303 5470 5677 5904 6079 6327 6633 6710 6838 7464 7527 7684 7805 7981 8070 8250 8271 8292 8337 8352 8753 8838 8865 899...

output:

130112 274844737

result:

ok 2 number(s): "130112 274844737"

Test #64:

score: 0
Accepted
time: 5188ms
memory: 96160kb

input:

131071
353 963 1037 1200 1809 3963 4980 5480 6035 8063 8252 9138 9293 9556 10428 11293 11635 11749 11947 12743 13788 14763 15351 15415 16081 16403 16713 16903 17789 18148 18421 18421 19670 20914 21053 22581 23483 23632 24640 26377 26551 27456 27461 27622 28409 29535 29605 29691 29842 30579 30674 314...

output:

130851 17367977

result:

ok 2 number(s): "130851 17367977"

Test #65:

score: 0
Accepted
time: 4937ms
memory: 95176kb

input:

131071
296 1119 1467 4600 5182 11247 14269 15223 20929 21039 21555 22161 22908 27224 29358 30281 32287 35447 35718 39080 41567 44477 44910 45006 47142 48301 48548 48859 48965 55955 56602 58940 59307 59465 61532 64352 66120 71113 72055 76259 76376 78066 79755 84683 87278 87321 90267 90435 90624 92188...

output:

130999 449823232

result:

ok 2 number(s): "130999 449823232"

Test #66:

score: 0
Accepted
time: 4725ms
memory: 94396kb

input:

131071
7556 8071 13415 16058 17088 20870 24304 24830 37901 38580 41995 44508 48161 61543 66311 76101 77252 78293 79557 80639 81548 81584 88739 91485 95407 97742 115137 120544 123887 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042 131042...

output:

131042 314169948

result:

ok 2 number(s): "131042 314169948"

Test #67:

score: 0
Accepted
time: 4626ms
memory: 91964kb

input:

131071
8519 20620 27739 33673 36784 66396 76715 97566 121117 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 131062 1...

output:

131062 823790233

result:

ok 2 number(s): "131062 823790233"

Test #68:

score: 0
Accepted
time: 4587ms
memory: 91612kb

input:

131071
59094 69170 73139 113253 113446 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 131066 13...

output:

131066 817528150

result:

ok 2 number(s): "131066 817528150"

Test #69:

score: 0
Accepted
time: 2124ms
memory: 85976kb

input:

131071
5095 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 131070 1...

output:

131070 933727768

result:

ok 2 number(s): "131070 933727768"

Test #70:

score: 0
Accepted
time: 821ms
memory: 85460kb

input:

131071
131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071...

output:

131071 65855831

result:

ok 2 number(s): "131071 65855831"

Test #71:

score: 0
Accepted
time: 691ms
memory: 84312kb

input:

131071
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 131013 13...

output:

131013 573172275

result:

ok 2 number(s): "131013 573172275"

Test #72:

score: 0
Accepted
time: 2897ms
memory: 97964kb

input:

131071
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 131014 13...

output:

131013 800326197

result:

ok 2 number(s): "131013 800326197"

Test #73:

score: 0
Accepted
time: 2938ms
memory: 105896kb

input:

131071
1164 3245 6104 9441 18127 18279 22080 25551 27108 28084 34700 36632 41439 41579 43394 44379 47563 48309 48809 50014 50709 58528 61531 67043 67732 70522 70725 73883 74032 75314 79813 82469 83714 84951 88237 88708 90402 91928 93357 94494 94908 95962 96018 99678 100110 102755 102886 103902 10562...

output:

131013 195940380

result:

ok 2 number(s): "131013 195940380"

Test #74:

score: 0
Accepted
time: 5209ms
memory: 96620kb

input:

131071
5858 8601 15570 18840 19352 20927 21563 22382 24578 25143 30291 33672 34919 41238 45265 45438 55818 56787 65752 66625 66702 67349 69212 73422 76562 82206 83311 83376 83400 83671 84813 86888 89148 92992 93042 94841 95231 96056 96372 97107 97695 98630 100494 105980 109254 109707 109945 111181 1...

output:

131013 676303795

result:

ok 2 number(s): "131013 676303795"

Test #75:

score: 0
Accepted
time: 5957ms
memory: 101876kb

input:

131071
131070 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071 131071...

output:

131070 712490707

result:

ok 2 number(s): "131070 712490707"