QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #422981 | #8174. Set Construction | chenyitaoooo | AC ✓ | 4ms | 3988kb | C++14 | 761b | 2024-05-27 20:40:25 | 2024-05-27 20:40:25 |
Judging History
answer
#include<bits/stdc++.h>
#define LL long long
#define Ri register LL
using namespace std;
LL a[123456],len,T,n,m,b[12345],len2;
int main(){
scanf("%d",&T);
while(T--){
scanf("%lld %lld",&n,&m);
if(m==1){
printf("%lld\n",(1ll<<n)-1);
continue;
}
if(n==5 && m==15){
printf("0 1 3 5 7 8 9 11 13 15 24 25 27 29 31\n");
continue;
}
len2=0;
while(m>2){
if(m&1) b[++len2]=1,m--;
if(m%2==0 && m>2) b[++len2]=0,m/=2;
}
a[1]=0,a[2]=(1ll<<(n-len2))-1,len=2;
for(Ri i=n-len2; i<n; ++i){
if(b[len2]==0){
for(Ri j=1; j<=len; ++j) a[j+len]=a[j]|(1ll<<i);
len*=2,m/=2;
}
else a[++len]=(1ll<<(i+1))-1;
len2--;
}
for(Ri i=1; i<=len; ++i) printf("%lld ",a[i]);
printf("\n");
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3872kb
input:
3 3 5 4 8 60 2
output:
0 1 2 3 7 0 3 4 7 8 11 12 15 0 1152921504606846975
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
30 6 2 6 3 6 4 6 5 6 6 6 7 6 8 6 9 6 10 6 11 6 12 6 13 6 14 6 15 6 16 6 17 6 18 6 19 6 20 6 21 7 2 7 3 7 4 7 5 7 6 7 7 7 8 7 9 7 10 7 11
output:
0 63 0 31 63 0 31 32 63 0 15 16 31 63 0 15 31 32 47 63 0 7 15 16 23 31 63 0 15 16 31 32 47 48 63 0 7 8 15 16 23 24 31 63 0 7 8 15 31 32 39 40 47 63 0 3 4 7 15 16 19 20 23 31 63 0 7 15 16 23 31 32 39 47 48 55 63 0 3 7 8 11 15 16 19 23 24 27 31 63 0 3 7 8 11 15 31 32 35 39 40 43 47 63 0 1...
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
30 7 12 7 13 7 14 7 15 7 16 7 17 7 18 7 19 7 20 7 21 7 22 7 23 7 24 7 25 7 26 7 27 7 28 8 2 8 3 8 4 8 5 8 6 8 7 8 8 8 9 8 10 8 11 8 12 8 13 8 14
output:
0 15 31 32 47 63 64 79 95 96 111 127 0 7 15 16 23 31 32 39 47 48 55 63 127 0 7 15 16 23 31 63 64 71 79 80 87 95 127 0 3 7 8 11 15 31 32 35 39 40 43 47 63 127 0 15 16 31 32 47 48 63 64 79 80 95 96 111 112 127 0 7 8 15 16 23 24 31 32 39 40 47 48 55 56 63 127 0 7 8 15 16 23 24 31 63 64 71 72 79 8...
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
30 8 15 8 16 8 17 8 18 8 19 8 20 8 21 8 22 8 23 8 24 8 25 8 26 8 27 8 28 8 29 8 30 8 31 8 32 8 33 8 34 8 35 8 36 9 2 9 3 9 4 9 5 9 6 9 7 9 8 9 9
output:
0 7 15 16 23 31 63 64 71 79 80 87 95 127 255 0 31 32 63 64 95 96 127 128 159 160 191 192 223 224 255 0 15 16 31 32 47 48 63 64 79 80 95 96 111 112 127 255 0 15 16 31 32 47 48 63 127 128 143 144 159 160 175 176 191 255 0 7 8 15 16 23 24 31 63 64 71 72 79 80 87 88 95 127 255 0 15 16 31 63 64 79 8...
result:
ok AC
Test #5:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
30 9 10 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 9 20 9 21 9 22 9 23 9 24 9 25 9 26 9 27 9 28 9 29 9 30 9 31 9 32 9 33 9 34 9 35 9 36 9 37 9 38 9 39
output:
0 63 64 127 255 256 319 320 383 511 0 31 32 63 127 128 159 160 191 255 511 0 63 127 128 191 255 256 319 383 384 447 511 0 31 63 64 95 127 128 159 191 192 223 255 511 0 31 63 64 95 127 255 256 287 319 320 351 383 511 0 15 31 32 47 63 127 128 143 159 160 175 191 255 511 0 63 64 127 128 191 192 2...
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
6 9 40 9 41 9 42 9 43 9 44 9 45
output:
0 15 16 31 63 64 79 80 95 127 128 143 144 159 191 192 207 208 223 255 256 271 272 287 319 320 335 336 351 383 384 399 400 415 447 448 463 464 479 511 0 7 8 15 31 32 39 40 47 63 64 71 72 79 95 96 103 104 111 127 128 135 136 143 159 160 167 168 175 191 192 199 200 207 223 224 231 232 239 255 511 0 7...
result:
ok AC
Test #7:
score: 0
Accepted
time: 4ms
memory: 3948kb
input:
30 60 1801 60 1802 60 1803 60 1804 60 1805 60 1806 60 1807 60 1808 60 1809 60 1810 60 1811 60 1812 60 1813 60 1814 60 1815 60 1816 60 1817 60 1818 60 1819 60 1820 60 1821 60 1822 60 1823 60 1824 60 1825 60 1826 60 1827 60 1828 60 1829 60 1830
output:
0 140737488355327 281474976710655 281474976710656 422212465065983 562949953421311 1125899906842623 1125899906842624 1266637395197951 1407374883553279 1407374883553280 1548112371908607 1688849860263935 2251799813685247 2251799813685248 2392537302040575 2533274790395903 2533274790395904 26740122787512...
result:
ok AC
Test #8:
score: 0
Accepted
time: 4ms
memory: 3944kb
input:
30 59 1741 59 1742 59 1743 59 1744 59 1745 59 1746 59 1747 59 1748 59 1749 59 1750 59 1751 59 1752 59 1753 59 1754 59 1755 59 1756 59 1757 59 1758 59 1759 59 1760 59 1761 59 1762 59 1763 59 1764 59 1765 59 1766 59 1767 59 1768 59 1769 59 1770
output:
0 17592186044415 35184372088831 35184372088832 52776558133247 70368744177663 70368744177664 87960930222079 105553116266495 105553116266496 123145302310911 140737488355327 281474976710655 281474976710656 299067162755071 316659348799487 316659348799488 334251534843903 351843720888319 351843720888320 3...
result:
ok AC
Test #9:
score: 0
Accepted
time: 2ms
memory: 3848kb
input:
30 58 1682 58 1683 58 1684 58 1685 58 1686 58 1687 58 1688 58 1689 58 1690 58 1691 58 1692 58 1693 58 1694 58 1695 58 1696 58 1697 58 1698 58 1699 58 1700 58 1701 58 1702 58 1703 58 1704 58 1705 58 1706 58 1707 58 1708 58 1709 58 1710 58 1711
output:
0 35184372088831 70368744177663 70368744177664 105553116266495 140737488355327 140737488355328 175921860444159 211106232532991 211106232532992 246290604621823 281474976710655 562949953421311 562949953421312 598134325510143 633318697598975 633318697598976 668503069687807 703687441776639 7036874417766...
result:
ok AC
Test #10:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
30 2 2 2 3 3 2 3 3 3 4 3 5 3 6 4 2 4 3 4 4 4 5 4 6 4 7 4 8 4 9 4 10 5 2 5 3 5 4 5 5 5 6 5 7 5 8 5 9 5 10 5 11 5 12 5 13 5 14 5 15
output:
0 3 0 1 3 0 7 0 3 7 0 3 4 7 0 1 2 3 7 0 1 3 4 5 7 0 15 0 7 15 0 7 8 15 0 3 4 7 15 0 3 7 8 11 15 0 1 3 4 5 7 15 0 3 4 7 8 11 12 15 0 1 2 3 4 5 6 7 15 0 1 2 3 7 8 9 10 11 15 0 31 0 15 31 0 15 16 31 0 7 8 15 31 0 7 15 16 23 31 0 3 7 8 11 15 31 0 7 8 15 16 23 24 31 0 3 4 7 8 11 12...
result:
ok AC
Test #11:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
30 2 3 5 4 4 9 5 4 2 2 5 11 2 2 5 15 3 5 2 3 5 15 2 2 5 9 4 7 4 2 3 5 4 6 2 3 2 2 5 13 5 11 5 9 4 5 4 9 4 6 3 3 5 4 3 5 4 3 4 6
output:
0 1 3 0 15 16 31 0 1 2 3 4 5 6 7 15 0 15 16 31 0 3 0 1 2 3 7 8 9 10 11 15 31 0 3 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 2 3 7 0 1 3 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 3 0 3 4 7 8 11 12 15 31 0 1 3 4 5 7 15 0 15 0 1 2 3 7 0 3 7 8 11 15 0 1 3 0 3 0 1 3 4 5 7 8 9 11 12 13 15 31...
result:
ok AC
Test #12:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
30 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15 5 15
output:
0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 3 5 7 8 9 11 13 15 24 25 27 29 31 0 1 3 5 7 8 9 11 13 15 24 25 27 29...
result:
ok AC
Test #13:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
30 29 242 30 171 41 291 4 7 57 306 30 107 53 75 36 493 47 946 28 376 11 44 31 256 47 672 33 361 55 1258 8 10 13 57 5 15 52 760 17 17 25 145 58 436 49 1087 29 175 57 1015 5 12 42 595 4 6 49 987 54 660
output:
0 524287 1048575 1048576 1572863 2097151 4194303 4194304 4718591 5242879 5242880 5767167 6291455 8388607 16777215 16777216 17301503 17825791 17825792 18350079 18874367 20971519 20971520 21495807 22020095 22020096 22544383 23068671 25165823 33554431 33554432 34078719 34603007 34603008 35127295 356515...
result:
ok AC
Test #14:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
30 48 131 20 28 57 765 59 1532 52 881 56 660 22 19 31 192 47 255 36 487 21 170 18 68 4 9 5 13 8 16 53 1071 19 16 10 2 48 1044 58 933 7 16 60 1410 57 1413 45 213 31 49 26 214 4 3 54 31 59 1075 46 393
output:
0 1099511627775 1099511627776 2199023255551 2199023255552 3298534883327 3298534883328 4398046511103 4398046511104 5497558138879 5497558138880 6597069766655 6597069766656 7696581394431 7696581394432 8796093022207 8796093022208 9895604649983 9895604649984 10995116277759 10995116277760 12094627905535 1...
result:
ok AC
Test #15:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
30 23 155 51 597 36 137 22 41 32 181 15 13 50 538 51 1239 13 83 22 17 51 896 31 170 10 34 5 13 18 165 13 6 52 340 60 570 60 7 57 494 20 5 13 55 16 15 6 7 22 160 38 427 55 315 56 233 29 48 58 1320
output:
0 8191 8192 16383 16384 24575 24576 32767 65535 65536 73727 73728 81919 81920 90111 90112 98303 131071 262143 262144 270335 270336 278527 278528 286719 286720 294911 327679 327680 335871 335872 344063 344064 352255 352256 360447 393215 524287 524288 532479 532480 540671 540672 548863 548864 557055 5...
result:
ok AC
Test #16:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
30 56 489 21 111 3 3 8 23 41 834 27 145 22 172 52 413 17 57 3 2 35 232 5 11 59 113 33 47 38 475 20 114 16 133 46 265 6 10 18 3 8 28 60 1429 40 373 46 882 4 9 54 1257 20 182 11 54 3 4 22 54
output:
0 17592186044415 35184372088831 35184372088832 52776558133247 70368744177663 140737488355327 140737488355328 158329674399743 175921860444159 175921860444160 193514046488575 211106232532991 281474976710655 562949953421311 562949953421312 580542139465727 598134325510143 598134325510144 615726511554559...
result:
ok AC
Test #17:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
30 53 261 40 344 32 159 11 23 41 739 6 14 14 54 20 146 9 22 20 194 44 524 17 13 22 247 48 1142 37 282 33 41 33 205 31 141 31 270 3 6 57 773 60 1036 12 77 22 98 45 994 7 24 23 209 10 33 37 657 57 179
output:
0 17592186044415 17592186044416 35184372088831 35184372088832 52776558133247 52776558133248 70368744177663 70368744177664 87960930222079 87960930222080 105553116266495 105553116266496 123145302310911 123145302310912 140737488355327 140737488355328 158329674399743 158329674399744 175921860444159 1759...
result:
ok AC
Test #18:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
30 36 401 40 314 11 22 18 99 26 313 25 90 41 13 43 388 26 74 45 846 53 1400 24 54 21 160 38 231 54 493 26 270 57 1410 23 242 41 826 5 9 59 370 41 185 56 1344 34 342 49 453 52 118 46 36 35 227 58 324 6 10
output:
0 67108863 134217727 134217728 201326591 268435455 268435456 335544319 402653183 402653184 469762047 536870911 536870912 603979775 671088639 671088640 738197503 805306367 805306368 872415231 939524095 939524096 1006632959 1073741823 2147483647 2147483648 2214592511 2281701375 2281701376 2348810239 2...
result:
ok AC
Test #19:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
30 47 781 34 565 24 65 51 211 20 148 24 272 36 382 3 6 59 1251 36 485 30 273 18 118 25 266 31 352 60 144 15 96 56 732 57 1376 20 159 39 397 29 330 14 17 51 1317 57 639 12 38 2 2 38 661 40 578 27 308 18 141
output:
0 34359738367 68719476735 68719476736 103079215103 137438953471 137438953472 171798691839 206158430207 206158430208 240518168575 274877906943 274877906944 309237645311 343597383679 343597383680 377957122047 412316860415 412316860416 446676598783 481036337151 481036337152 515396075519 549755813887 54...
result:
ok AC
Test #20:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
30 25 161 34 346 39 713 31 172 27 222 36 650 5 15 52 902 33 453 22 229 21 83 43 338 31 282 56 1472 12 59 44 511 15 3 36 398 48 762 48 943 10 13 43 896 38 159 14 80 11 20 26 28 53 1355 2 3 51 649 24 47
output:
0 131071 131072 262143 524287 524288 655359 655360 786431 1048575 1048576 1179647 1179648 1310719 1572863 1572864 1703935 1703936 1835007 2097151 2097152 2228223 2228224 2359295 2621439 2621440 2752511 2752512 2883583 3145727 3145728 3276799 3276800 3407871 3670015 3670016 3801087 3801088 3932159 41...
result:
ok AC
Test #21:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
30 53 1388 3 6 3 6 41 29 2 3 34 581 50 790 5 15 6 13 23 188 14 64 47 694 51 69 47 155 16 105 23 70 32 520 8 3 37 488 47 85 41 300 36 487 32 106 36 175 50 117 27 3 13 58 57 786 35 105 3 4
output:
0 549755813887 549755813888 1099511627775 2199023255551 2199023255552 2748779069439 2748779069440 3298534883327 4398046511103 4398046511104 4947802324991 4947802324992 5497558138879 6597069766655 6597069766656 7146825580543 7146825580544 7696581394431 8796093022207 17592186044415 17592186044416 1814...
result:
ok AC
Test #22:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
30 25 321 51 371 19 131 4 2 25 176 28 305 52 538 43 411 43 852 58 817 33 253 36 59 47 207 4 4 60 80 36 3 49 287 57 545 37 191 24 39 57 681 49 641 48 674 38 378 22 68 39 201 29 359 45 330 8 19 59 377
output:
0 65535 65536 131071 262143 262144 327679 327680 393215 524287 524288 589823 589824 655359 786431 786432 851967 851968 917503 1048575 1048576 1114111 1114112 1179647 1310719 1310720 1376255 1376256 1441791 1572863 1572864 1638399 1638400 1703935 1835007 1835008 1900543 1900544 1966079 2097151 209715...
result:
ok AC
Test #23:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
30 20 81 36 479 59 459 24 204 27 231 24 231 39 270 7 15 40 90 21 137 46 603 33 461 39 244 48 556 19 103 9 7 10 33 16 97 8 10 53 985 54 1383 27 375 57 1527 37 336 54 822 3 5 24 261 22 35 9 18 58 103
output:
0 8191 8192 16383 32767 32768 40959 40960 49151 65535 65536 73727 73728 81919 98303 98304 106495 106496 114687 131071 131072 139263 139264 147455 163839 163840 172031 172032 180223 196607 196608 204799 204800 212991 229375 229376 237567 237568 245759 262143 262144 270335 270336 278527 294911 294912 ...
result:
ok AC
Test #24:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
30 49 575 44 266 38 706 49 462 5 14 57 1386 42 147 51 941 12 14 2 3 25 295 47 636 20 86 30 4 47 1019 11 56 41 42 55 1428 55 1227 16 13 35 606 49 915 38 703 56 3 31 241 49 352 27 230 14 97 54 1147 39 432
output:
0 34359738367 34359738368 68719476735 68719476736 103079215103 103079215104 137438953471 137438953472 171798691839 171798691840 206158430207 206158430208 240518168575 240518168576 274877906943 549755813887 549755813888 584115552255 584115552256 618475290623 618475290624 652835028991 652835028992 687...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
30 45 755 31 23 26 167 22 197 58 527 24 207 8 24 11 33 56 1138 42 94 46 825 33 309 52 2 28 391 33 558 7 24 18 31 51 219 59 1720 42 707 38 239 21 226 60 953 46 132 38 9 34 62 41 50 47 862 19 6 17 69
output:
0 2147483647 2147483648 4294967295 8589934591 8589934592 10737418239 10737418240 12884901887 17179869183 34359738367 34359738368 36507222015 36507222016 38654705663 42949672959 42949672960 45097156607 45097156608 47244640255 51539607551 68719476735 137438953471 137438953472 139586437119 139586437120...
result:
ok AC
Test #26:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
30 11 60 49 190 48 228 60 60 13 13 36 427 21 159 31 425 34 303 59 101 37 571 33 135 21 111 45 638 60 1399 6 6 45 178 29 241 20 86 50 262 60 241 17 86 25 149 7 5 59 609 43 151 14 48 59 1060 47 140 12 35
output:
0 15 31 32 47 63 127 128 143 159 160 175 191 255 511 512 527 543 544 559 575 639 640 655 671 672 687 703 767 1023 1024 1039 1055 1056 1071 1087 1151 1152 1167 1183 1184 1199 1215 1279 1535 1536 1551 1567 1568 1583 1599 1663 1664 1679 1695 1696 1711 1727 1791 2047 0 274877906943 274877906944 5497558...
result:
ok AC
Test #27:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
30 42 456 27 250 9 24 60 1201 31 119 46 460 45 177 8 24 8 10 45 212 28 262 2 2 46 97 35 72 19 149 44 296 16 98 55 626 18 44 34 40 33 293 22 214 27 352 28 347 44 418 4 6 54 1147 28 203 7 5 43 47
output:
0 4294967295 8589934591 8589934592 12884901887 17179869183 34359738367 34359738368 38654705663 42949672959 42949672960 47244640255 51539607551 68719476735 68719476736 73014444031 77309411327 77309411328 81604378623 85899345919 103079215103 103079215104 107374182399 111669149695 111669149696 11596411...
result:
ok AC
Test #28:
score: 0
Accepted
time: 1ms
memory: 3988kb
input:
30 51 1193 51 241 33 525 42 382 50 512 56 346 50 947 43 237 54 1024 49 241 12 25 50 141 33 442 51 987 37 498 24 153 15 110 33 103 34 460 3 4 3 5 34 70 20 79 15 103 47 1112 45 150 48 207 33 181 53 1023 19 4
output:
0 274877906943 274877906944 549755813887 549755813888 824633720831 824633720832 1099511627775 2199023255551 2199023255552 2473901162495 2473901162496 2748779069439 2748779069440 3023656976383 3023656976384 3298534883327 4398046511103 4398046511104 4672924418047 4672924418048 4947802324991 4947802324...
result:
ok AC
Test #29:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
30 25 222 48 693 57 48 33 555 41 78 11 44 11 44 43 551 50 1262 5 11 30 193 57 1176 48 762 28 315 29 391 47 774 6 12 51 526 54 521 5 4 26 245 20 145 55 759 13 3 58 937 57 1542 17 149 16 95 41 137 36 333
output:
0 16383 32767 32768 49151 65535 65536 81919 98303 98304 114687 131071 262143 262144 278527 294911 294912 311295 327679 327680 344063 360447 360448 376831 393215 524287 1048575 1048576 1064959 1081343 1081344 1097727 1114111 1114112 1130495 1146879 1146880 1163263 1179647 1310719 1310720 1327103 1343...
result:
ok AC
Test #30:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
29 50 179 36 37 14 47 15 3 52 734 25 246 33 92 42 327 56 1017 19 84 50 720 13 71 34 141 25 31 29 183 11 40 14 58 28 383 27 45 47 428 19 103 9 40 58 1437 40 222 10 29 59 112 39 510 56 1194 44 875
output:
0 1099511627775 1099511627776 2199023255551 4398046511103 4398046511104 5497558138879 5497558138880 6597069766655 8796093022207 17592186044415 17592186044416 18691697672191 18691697672192 19791209299967 21990232555519 21990232555520 23089744183295 23089744183296 24189255811071 26388279066623 3518437...
result:
ok AC
Test #31:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
29 53 491 27 267 55 1268 7 28 7 25 31 224 22 122 36 338 30 102 4 3 18 112 43 596 45 534 24 255 15 22 26 291 17 70 33 243 47 556 44 117 24 70 35 375 26 232 44 361 46 678 4 2 19 139 46 1056 47 323
output:
0 1099511627775 2199023255551 2199023255552 3298534883327 4398046511103 8796093022207 8796093022208 9895604649983 10995116277759 10995116277760 12094627905535 13194139533311 17592186044415 35184372088831 35184372088832 36283883716607 37383395344383 37383395344384 38482906972159 39582418599935 439804...
result:
ok AC
Test #32:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
29 48 527 20 42 31 377 19 102 38 130 14 63 38 271 54 1151 14 28 46 312 57 326 2 2 7 23 13 56 59 119 37 376 31 217 50 773 49 1204 53 107 13 55 31 251 46 712 51 802 52 799 36 661 38 581 28 100 29 21
output:
0 68719476735 68719476736 137438953471 137438953472 206158430207 206158430208 274877906943 274877906944 343597383679 343597383680 412316860415 412316860416 481036337151 481036337152 549755813887 549755813888 618475290623 618475290624 687194767359 687194767360 755914244095 755914244096 824633720831 8...
result:
ok AC
Test #33:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
30 53 25 49 23 20 23 23 9 32 9 54 15 26 11 35 19 33 7 35 8 34 30 16 17 24 5 35 30 29 5 25 12 12 28 52 27 53 7 21 27 36 16 45 12 55 26 32 7 31 2 19 20 10 14 36 4 46 30 21 23
output:
0 281474976710655 562949953421311 562949953421312 844424930131967 1125899906842623 1125899906842624 1407374883553279 1688849860263935 1688849860263936 1970324836974591 2251799813685247 2251799813685248 2533274790395903 2814749767106559 2814749767106560 3096224743817215 3377699720527871 3377699720527...
result:
ok AC
Test #34:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
30 44 8 44 31 38 8 15 9 29 16 14 23 24 15 18 7 36 2 21 5 12 4 34 23 28 20 15 23 48 32 51 21 19 5 37 8 10 16 49 5 18 11 49 10 36 21 13 12 59 2 52 13 53 5 60 29 25 15 46 17
output:
0 4398046511103 4398046511104 8796093022207 8796093022208 13194139533311 13194139533312 17592186044415 0 137438953471 274877906943 274877906944 412316860415 549755813887 1099511627775 1099511627776 1236950581247 1374389534719 1374389534720 1511828488191 1649267441663 2199023255551 4398046511103 439...
result:
ok AC
Test #35:
score: 0
Accepted
time: 1ms
memory: 3972kb
input:
30 54 13 56 27 40 9 47 19 48 3 55 6 34 30 57 21 57 23 41 24 38 27 59 19 31 9 52 15 26 28 28 16 20 32 34 19 28 24 55 15 32 23 50 20 55 27 52 32 40 13 57 28 48 27 37 5 20 2 26 11
output:
0 1125899906842623 2251799813685247 2251799813685248 3377699720527871 4503599627370495 4503599627370496 5629499534213119 6755399441055743 6755399441055744 7881299347898367 9007199254740991 18014398509481983 0 1125899906842623 2251799813685247 2251799813685248 3377699720527871 4503599627370495 45035...
result:
ok AC
Test #36:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
30 33 26 29 6 39 24 23 11 46 19 19 5 37 27 23 17 42 25 42 16 16 32 41 17 44 31 55 26 26 2 14 2 58 9 43 15 56 16 14 17 41 11 38 16 20 16 27 18 44 2 45 3 15 21 24 29 40 23 17 25
output:
0 268435455 536870911 536870912 805306367 1073741823 1073741824 1342177279 1610612735 1610612736 1879048191 2147483647 4294967295 4294967296 4563402751 4831838207 4831838208 5100273663 5368709119 5368709120 5637144575 5905580031 5905580032 6174015487 6442450943 8589934591 0 134217727 268435455 2684...
result:
ok AC
Test #37:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
30 30 26 25 8 40 11 55 15 44 6 18 29 33 6 11 21 45 5 25 8 55 29 42 23 34 2 47 7 21 13 25 31 58 20 37 31 51 14 38 30 14 22 15 5 28 21 60 9 47 7 16 32 50 7 56 18 23 14 10 27
output:
0 33554431 67108863 67108864 100663295 134217727 134217728 167772159 201326591 201326592 234881023 268435455 536870911 536870912 570425343 603979775 603979776 637534207 671088639 671088640 704643071 738197503 738197504 771751935 805306367 1073741823 0 8388607 8388608 16777215 16777216 25165823 2516...
result:
ok AC
Test #38:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
30 10 23 26 32 42 23 18 10 51 8 38 13 53 31 58 20 56 30 54 17 37 25 36 6 26 20 60 13 27 7 44 32 60 11 55 17 46 18 50 17 57 28 28 8 30 10 18 31 45 28 34 26 56 29 30 29 60 13 42 23
output:
0 15 16 31 63 64 79 80 95 127 255 256 271 272 287 319 320 335 336 351 383 511 1023 0 4194303 4194304 8388607 8388608 12582911 12582912 16777215 16777216 20971519 20971520 25165823 25165824 29360127 29360128 33554431 33554432 37748735 37748736 41943039 41943040 46137343 46137344 50331647 50331648 54...
result:
ok AC
Test #39:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
30 22 253 55 1512 44 980 25 318 60 1814 24 287 55 1535 16 124 53 1423 36 661 44 975 25 313 22 240 54 1475 33 556 37 697 48 1147 60 1805 42 883 48 1154 45 1020 50 1272 27 378 51 1320 47 1122 50 1263 23 254 57 1624 32 514 38 724
output:
0 1023 2047 2048 3071 4095 8191 8192 9215 10239 10240 11263 12287 16383 32767 32768 33791 34815 34816 35839 36863 40959 40960 41983 43007 43008 44031 45055 49151 65535 131071 131072 132095 133119 133120 134143 135167 139263 139264 140287 141311 141312 142335 143359 147455 163839 163840 164863 165887...
result:
ok AC
Test #40:
score: 0
Accepted
time: 2ms
memory: 3988kb
input:
30 42 897 30 463 22 226 57 1647 38 735 59 1751 16 113 17 152 18 146 22 241 26 322 10 43 39 758 11 44 14 98 34 570 46 1057 26 338 19 163 58 1684 34 586 28 385 57 1645 11 36 56 1573 27 370 48 1160 32 498 24 295 28 402
output:
0 2147483647 4294967295 4294967296 6442450943 8589934591 17179869183 17179869184 19327352831 21474836479 21474836480 23622320127 25769803775 34359738367 34359738368 36507222015 38654705663 38654705664 40802189311 42949672959 51539607551 51539607552 53687091199 55834574847 55834574848 57982058495 601...
result:
ok AC
Test #41:
score: 0
Accepted
time: 2ms
memory: 3988kb
input:
30 41 834 57 1653 55 1512 29 413 12 66 54 1459 34 569 50 1249 34 590 21 203 58 1681 35 609 47 1118 11 59 10 29 50 1270 10 31 26 322 42 899 46 1059 18 171 35 613 27 363 33 541 55 1525 31 469 47 1098 42 879 46 1065 23 275
output:
0 1073741823 2147483647 2147483648 3221225471 4294967295 4294967296 5368709119 6442450943 6442450944 7516192767 8589934591 17179869183 17179869184 18253611007 19327352831 19327352832 20401094655 21474836479 21474836480 22548578303 23622320127 23622320128 24696061951 25769803775 34359738367 343597383...
result:
ok AC
Test #42:
score: 0
Accepted
time: 2ms
memory: 3984kb
input:
30 16 123 23 269 53 1421 42 887 60 1808 31 480 33 538 49 1225 35 609 59 1744 48 1150 52 1350 35 612 44 987 17 144 15 94 16 123 21 216 23 268 57 1633 23 273 28 406 54 1455 32 507 28 380 11 51 14 98 32 526 45 1022 53 1404
output:
0 63 127 128 191 255 511 512 575 639 640 703 767 1023 2047 2048 2111 2175 2176 2239 2303 2559 2560 2623 2687 2688 2751 2815 3071 4095 4096 4159 4223 4224 4287 4351 4607 4608 4671 4735 4736 4799 4863 5119 6143 6144 6207 6271 6272 6335 6399 6655 6656 6719 6783 6784 6847 6911 7167 8191 16383 16384 1644...
result:
ok AC
Test #43:
score: 0
Accepted
time: 2ms
memory: 3928kb
input:
30 28 393 40 819 56 1571 11 37 41 849 27 375 20 202 53 1430 56 1584 32 510 43 937 25 300 22 225 55 1529 11 42 18 151 17 126 36 662 13 91 60 1813 28 383 53 1418 60 1826 25 297 33 536 58 1683 14 102 47 1101 32 509 32 516
output:
0 262143 524287 524288 786431 1048575 1048576 1310719 1572863 1572864 1835007 2097151 2097152 2359295 2621439 2621440 2883583 3145727 3145728 3407871 3670015 3670016 3932159 4194303 4194304 4456447 4718591 4718592 4980735 5242879 5242880 5505023 5767167 5767168 6029311 6291455 6291456 6553599 681574...
result:
ok AC
Test #44:
score: 0
Accepted
time: 2ms
memory: 3928kb
input:
30 35 626 11 60 46 1053 47 1098 38 727 54 1455 27 363 40 814 29 412 19 169 49 1216 34 578 10 29 22 240 51 1312 57 1642 44 966 36 655 27 368 35 617 59 1747 53 1423 26 325 49 1209 34 574 11 45 53 1414 57 1645 35 606 40 814
output:
0 8388607 8388608 16777215 16777216 25165823 25165824 33554431 67108863 67108864 75497471 75497472 83886079 83886080 92274687 92274688 100663295 134217727 268435455 268435456 276824063 276824064 285212671 285212672 293601279 293601280 301989887 335544319 335544320 343932927 343932928 352321535 35232...
result:
ok AC
Test #45:
score: 0
Accepted
time: 2ms
memory: 3884kb
input:
30 60 1102 60 403 58 82 58 65 59 428 58 1173 58 626 58 1153 58 1448 59 1581 58 929 60 1019 58 530 60 1629 60 1546 60 824 59 3 58 1399 59 1165 60 417 59 1260 59 1310 58 1164 60 384 59 1325 58 131 60 1559 59 224 59 1489 60 1129
output:
0 140737488355327 140737488355328 281474976710655 281474976710656 422212465065983 422212465065984 562949953421311 562949953421312 703687441776639 703687441776640 844424930131967 844424930131968 985162418487295 985162418487296 1125899906842623 2251799813685247 2251799813685248 2392537302040575 239253...
result:
ok AC
Test #46:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
30 60 452 60 169 59 682 60 1006 60 1426 60 585 59 1368 60 1572 60 761 59 1113 59 1271 59 793 60 890 58 620 60 1774 58 285 60 1525 59 1277 58 861 60 515 60 1529 58 523 58 1129 59 917 60 1459 60 491 60 872 58 624 58 711 59 953
output:
0 1125899906842623 2251799813685247 2251799813685248 3377699720527871 4503599627370495 9007199254740991 9007199254740992 10133099161583615 11258999068426239 11258999068426240 12384898975268863 13510798882111487 18014398509481983 18014398509481984 19140298416324607 20266198323167231 20266198323167232...
result:
ok AC
Test #47:
score: 0
Accepted
time: 2ms
memory: 3808kb
input:
30 58 1370 59 14 60 79 59 1121 59 347 59 843 60 110 60 301 58 480 58 597 59 648 59 482 58 1169 60 340 58 681 59 1725 60 568 60 719 60 1327 59 577 60 380 58 882 58 934 58 1238 58 347 59 1007 59 143 60 1021 59 567 59 1572
output:
0 17592186044415 17592186044416 35184372088831 70368744177663 70368744177664 87960930222079 87960930222080 105553116266495 140737488355327 140737488355328 158329674399743 158329674399744 175921860444159 211106232532991 211106232532992 228698418577407 228698418577408 246290604621823 281474976710655 5...
result:
ok AC
Extra Test:
score: 0
Extra Test Passed