QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#105867 | #6411. Classical FFT Problem | goodman# | AC ✓ | 5957ms | 105896kb | C++20 | 4.1kb | 2023-05-15 18:56:53 | 2023-05-15 18:56:57 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
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"