QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #370643 | #8174. Set Construction | Harry27182 | AC ✓ | 4ms | 3916kb | C++14 | 2.5kb | 2024-03-29 14:20:44 | 2024-03-29 14:21:41 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
vector<int>res[15][105];int T,n,m;
vector<int> solve(int n,int m)
{
if(n<6)return res[n][m];
if(m<=n*(n-1)/2)
{
vector<int>ans=solve(n-1,m);
for(int i=0;i<ans.size();i++)ans[i]=(2*ans[i])+(ans[i]&1);
return ans;
}
if(m%2==0)
{
vector<int>now=solve(n-1,m/2),ans;
for(int i=0;i<now.size();i++)
{
ans.emplace_back(now[i]*2);
ans.emplace_back(now[i]*2+1);
}
return ans;
}
else
{
vector<int>now=solve(n-2,(m-1)/2),ans;
ans.emplace_back(0);
for(int i=0;i<now.size();i++)
{
ans.emplace_back(2*(now[i]*2)+1);
ans.emplace_back(2*(now[i]*2+1)+1);
}
return ans;
}
}
signed main()
{
cin.tie(0)->sync_with_stdio(0);
res[2][2].resize(2);
res[2][2]={0,3};
res[2][3].resize(3);
res[2][3]={0,1,3};
res[3][2].resize(2);
res[3][2]={0,7};
res[3][3].resize(3);
res[3][3]={0,1,7};
res[3][4].resize(4);
res[3][4]={0,1,3,7};
res[3][5].resize(5);
res[3][5]={0,1,2,3,7};
res[3][6].resize(6);
res[3][6]={0,1,2,3,5,7};
res[4][2].resize(2);
res[4][2]={0,15};
res[4][3].resize(3);
res[4][3]={0,1,15};
res[4][4].resize(4);
res[4][4]={0,1,3,15};
res[4][5].resize(5);
res[4][5]={0,1,2,3,15};
res[4][6].resize(6);
res[4][6]={0,1,2,3,7,15};
res[4][7].resize(7);
res[4][7]={0,1,2,3,5,7,15};
res[4][8].resize(8);
res[4][8]={0,1,2,3,5,7,11,15};
res[4][9].resize(9);
res[4][9]={0,1,2,3,4,5,6,7,15};
res[4][10].resize(10);
res[4][10]={0,1,2,3,4,5,6,7,11,15};
res[5][2].resize(2);
res[5][2]={0,31};
res[5][3].resize(3);
res[5][3]={0,1,31};
res[5][4].resize(4);
res[5][4]={0,1,3,31};
res[5][5].resize(5);
res[5][5]={0,1,2,3,31};
res[5][6].resize(6);
res[5][6]={0,1,2,3,7,31};
res[5][7].resize(7);
res[5][7]={0,1,2,3,5,7,31};
res[5][8].resize(8);
res[5][8]={0,1,2,3,5,7,15,31};
res[5][9].resize(9);
res[5][9]={0,1,2,3,4,5,6,7,31};
res[5][10].resize(10);
res[5][10]={0,1,2,3,4,5,6,7,15,31};
res[5][11].resize(11);
res[5][11]={0,1,2,3,4,5,6,7,11,15,31};
res[5][12].resize(12);
res[5][12]={0,1,2,3,4,5,6,7,11,15,23,31};
res[5][13].resize(13);
res[5][13]={0,1,2,3,4,5,6,7,9,11,13,15,31};
res[5][14].resize(14);
res[5][14]={0,1,2,3,4,5,6,7,9,11,13,15,23,31};
res[5][15].resize(15);
res[5][15]={0,1,2,3,4,5,6,7,12,13,14,15,19,23,31};
cin>>T;
while(T--)
{
cin>>n>>m;
vector<int>ans=solve(n,m);
for(int i=0;i<ans.size();i++)cout<<ans[i]<<' ';
cout<<'\n';
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3568kb
input:
3 3 5 4 8 60 2
output:
0 1 2 3 7 0 1 2 3 5 7 11 15 0 1152921504606846975
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3580kb
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 3 63 0 3 7 63 0 3 4 7 63 0 3 4 7 15 63 0 3 4 7 11 15 63 0 3 4 7 11 15 31 63 0 3 4 7 8 11 12 15 63 0 3 4 7 8 11 12 15 31 63 0 3 4 7 8 11 12 15 23 31 63 0 3 4 7 8 11 12 15 23 31 47 63 0 3 4 7 8 11 12 15 19 23 27 31 63 0 3 4 7 8 11 12 15 19 23 27 31 47 63 0 3 4 7 8 11 12 15 24 27 28...
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3804kb
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 7 8 15 16 23 24 31 47 63 95 127 0 7 8 15 16 23 24 31 39 47 55 63 127 0 7 8 15 16 23 24 31 39 47 55 63 95 127 0 7 8 15 16 23 24 31 48 55 56 63 79 95 127 0 3 4 7 8 11 12 15 20 23 28 31 60 63 124 127 0 3 7 11 15 19 23 27 31 43 47 59 63 91 95 123 127 0 3 4 7 8 11 12 15 16 19 20 23 24 27 28 31 12...
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3584kb
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 15 16 31 32 47 48 63 96 111 112 127 159 191 255 0 7 8 15 16 23 24 31 40 47 56 63 120 127 248 255 0 7 15 23 31 39 47 55 63 87 95 119 127 183 191 247 255 0 7 8 15 16 23 24 31 32 39 40 47 48 55 56 63 248 255 0 7 15 23 31 39 47 55 63 71 79 87 95 103 111 119 127 247 255 0 7 8 15 16 23 24 31 32 39 ...
result:
ok AC
Test #5:
score: 0
Accepted
time: 1ms
memory: 3828kb
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 31 32 63 64 95 96 127 255 511 0 31 32 63 64 95 96 127 191 255 511 0 31 32 63 64 95 96 127 191 255 383 511 0 31 32 63 64 95 96 127 159 191 223 255 511 0 31 32 63 64 95 96 127 159 191 223 255 383 511 0 31 32 63 64 95 96 127 192 223 224 255 319 383 511 0 15 16 31 32 47 48 63 80 95 112 127 240 2...
result:
ok AC
Test #6:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
6 9 40 9 41 9 42 9 43 9 44 9 45
output:
0 1 14 15 16 17 30 31 32 33 46 47 48 49 62 63 64 65 78 79 80 81 94 95 96 97 110 111 112 113 126 127 240 241 254 255 496 497 510 511 0 1 3 13 15 17 19 29 31 33 35 45 47 49 51 61 63 65 67 77 79 81 83 93 95 97 99 109 111 113 115 125 127 241 243 253 255 497 499 509 511 0 1 14 15 30 31 46 47 62 63 78 7...
result:
ok AC
Test #7:
score: 0
Accepted
time: 4ms
memory: 3584kb
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 1 3 524285 524287 2146959361 2146959363 2147483645 2147483647 1097364144129 1097364144131 1097364668413 1097364668415 1099511103489 1099511103491 1099511627773 1099511627775 2196875771905 2196875771907 2196876296189 2196876296191 2199022731265 2199022731267 2199023255549 2199023255551 692670850662...
result:
ok AC
Test #8:
score: 0
Accepted
time: 4ms
memory: 3876kb
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 1 3 262141 262143 2147221505 2147221507 2147483645 2147483647 4294705153 4294705155 4294967293 4294967295 547608068097 547608068099 547608330237 547608330239 549755551745 549755551747 549755813885 549755813887 1097363881985 1097363881987 1097364144125 1097364144127 1099511365633 1099511365635 1099...
result:
ok AC
Test #9:
score: 0
Accepted
time: 4ms
memory: 3916kb
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 1 262142 262143 524286 524287 1073479678 1073479679 1073741822 1073741823 548682334206 548682334207 548682596350 548682596351 549755551742 549755551743 549755813886 549755813887 34634616537086 34634616537087 34634616799230 34634616799231 34635689754622 34635689754623 34635690016766 34635690016767 ...
result:
ok AC
Test #10:
score: 0
Accepted
time: 1ms
memory: 3528kb
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 1 7 0 1 3 7 0 1 2 3 7 0 1 2 3 5 7 0 15 0 1 15 0 1 3 15 0 1 2 3 15 0 1 2 3 7 15 0 1 2 3 5 7 15 0 1 2 3 5 7 11 15 0 1 2 3 4 5 6 7 15 0 1 2 3 4 5 6 7 11 15 0 31 0 1 31 0 1 3 31 0 1 2 3 31 0 1 2 3 7 31 0 1 2 3 5 7 31 0 1 2 3 5 7 15 31 0 1 2 3 4 5 6 7 31 0 1 2 3 4 ...
result:
ok AC
Test #11:
score: 0
Accepted
time: 1ms
memory: 3612kb
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 1 3 31 0 1 2 3 4 5 6 7 15 0 1 3 31 0 3 0 1 2 3 4 5 6 7 11 15 31 0 3 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 7 0 1 3 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 3 0 1 2 3 4 5 6 7 31 0 1 2 3 5 7 15 0 15 0 1 2 3 7 0 1 2 3 7 15 0 1 3 0 3 0 1 2 3 4 5 6 7 9 11 13 15 31 0 1 2 3 ...
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
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 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 31 0 1 2 3 4 5 6 7 12 13 14 15 19 23 ...
result:
ok AC
Test #13:
score: 0
Accepted
time: 1ms
memory: 3584kb
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 255 16128 16383 32512 32767 507648 507903 524032 524287 3686144 3686399 3702528 3702783 4177664 4177919 4194048 4194303 29376256 29376511 29392640 29392895 29867776 29868031 29884160 29884415 33046272 33046527 33062656 33062911 33537792 33538047 33554176 33554431 33570560 33570815 33586944 3358719...
result:
ok AC
Test #14:
score: 0
Accepted
time: 1ms
memory: 3580kb
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 8589934591 17179869183 266287972351 274877906943 541165879295 549755813887 1915555414015 1924145348607 2190433320959 2199023255551 6863357739007 6871947673599 7138235645951 7146825580543 8512625180671 8521215115263 8787503087615 8796093022207 9062380994559 9070970929151 9337258901503 9345848836095...
result:
ok AC
Test #15:
score: 0
Accepted
time: 1ms
memory: 3688kb
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 63 127 4031 4095 8127 8191 28607 28671 32703 32767 233407 233471 237503 237567 257983 258047 262079 262143 495551 495615 499647 499711 520127 520191 524223 524287 757695 757759 761791 761855 782271 782335 786367 786431 1019839 1019903 1023935 1023999 1044415 1044479 1048511 1048575 1281983 1282047...
result:
ok AC
Test #16:
score: 0
Accepted
time: 1ms
memory: 3680kb
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 67108863 134217727 34292629503 34359738367 2164730626047 2164797734911 2198956146687 2199023255551 68169788030975 68169855139839 68204013551615 68204080660479 70334451548159 70334518657023 70368677068799 70368744177663 138538532208639 138538599317503 138572757729279 138572824838143 140703195725823...
result:
ok AC
Test #17:
score: 0
Accepted
time: 1ms
memory: 3640kb
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 2147483647 4294967295 272730423295 274877906943 8523362598911 8525510082559 8793945538559 8796093022207 17319455621119 17321603104767 17590038560767 17592186044415 61299920732159 61302068215807 61570503671807 61572651155455 70096013754367 70098161238015 70366596694015 70368744177663 21962959513190...
result:
ok AC
Test #18:
score: 0
Accepted
time: 1ms
memory: 3876kb
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 511 1023 130559 131071 8258047 8258559 8388095 8388607 125829631 125830143 125959679 125960191 134087167 134087679 134217215 134217727 939524607 939525119 939654655 939655167 947782143 947782655 947912191 947912703 1065353727 1065354239 1065483775 1065484287 1073611263 1073611775 1073741311 107374...
result:
ok AC
Test #19:
score: 0
Accepted
time: 1ms
memory: 3660kb
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 255 511 1048319 1048575 267387135 267387391 268435199 268435455 535822591 535822847 536870655 536870911 16910385407 16910385663 16911433471 16911433727 17178820863 17178821119 17179868927 17179869183 34090254591 34090254847 34091302655 34091302911 34358690047 34358690303 34359738111 34359738367 25...
result:
ok AC
Test #20:
score: 0
Accepted
time: 1ms
memory: 3720kb
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 255 511 7935 8191 123135 123391 130815 131071 917759 918015 925439 925695 1040639 1040895 1048319 1048575 1048831 1049087 1056511 1056767 1171711 1171967 1179391 1179647 1966335 1966591 1974015 1974271 2089215 2089471 2096895 2097151 2097407 2097663 2105087 2105343 2220287 2220543 2227967 2228223 ...
result:
ok AC
Test #21:
score: 0
Accepted
time: 0ms
memory: 3872kb
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 1 131070 131071 268304384 268304385 268435454 268435455 536739840 536739841 536870910 536870911 34091171840 34091171841 34091302910 34091302911 34359607296 34359607297 34359738366 34359738367 68450910208 68450910209 68451041278 68451041279 68719345664 68719345665 68719476734 68719476735 2164394950...
result:
ok AC
Test #22:
score: 0
Accepted
time: 0ms
memory: 3608kb
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 1 3 253 255 7937 7939 8189 8191 122881 122883 123133 123135 130817 130819 131069 131071 917505 917507 917757 917759 925441 925443 925693 925695 1040385 1040387 1040637 1040639 1048321 1048323 1048573 1048575 1048577 1048579 1048829 1048831 1056513 1056515 1056765 1056767 1171457 1171459 1171709 11...
result:
ok AC
Test #23:
score: 0
Accepted
time: 1ms
memory: 3856kb
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 255 511 3839 4095 28927 29183 32511 32767 33023 33279 36607 36863 61695 61951 65279 65535 65791 66047 69375 69631 94463 94719 98047 98303 98559 98815 102143 102399 127231 127487 130815 131071 131327 131583 134911 135167 159999 160255 163583 163839 164095 164351 167679 167935 192767 193023 196351 1...
result:
ok AC
Test #24:
score: 0
Accepted
time: 2ms
memory: 3676kb
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 65535 131071 67043327 67108863 134152191 134217727 8522760191 8522825727 8589869055 8589934591 17112694783 17112760319 17179803647 17179869183 266220797951 266220863487 266287906815 266287972351 274810732543 274810798079 274877841407 274877906943 541098704895 541098770431 541165813759 541165879295...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 3620kb
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 127 255 524159 524287 1048447 1048575 133693311 133693439 134217599 134217727 4161273727 4161273855 4161798015 4161798143 4294442879 4294443007 4294967167 4294967295 64425033599 64425033727 64425557887 64425558015 64558202751 64558202879 64558727039 64558727167 68585783167 68585783295 68586307455 ...
result:
ok AC
Test #26:
score: 0
Accepted
time: 1ms
memory: 3672kb
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 1 14 15 112 113 126 127 128 129 142 143 240 241 254 255 256 257 270 271 368 369 382 383 384 385 398 399 496 497 510 511 768 769 782 783 880 881 894 895 896 897 910 911 1008 1009 1022 1023 1264 1265 1278 1279 1520 1521 1534 1535 2032 2033 2046 2047 0 2147483647 66571993088 68719476735 135291469824...
result:
ok AC
Test #27:
score: 0
Accepted
time: 1ms
memory: 3908kb
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 8191 4186112 4194303 264241152 264249343 268427264 268435455 4026531840 4026540031 4030717952 4030726143 4290772992 4290781183 4294959104 4294967295 8321499136 8321507327 8325685248 8325693439 8585740288 8585748479 8589926400 8589934591 64156073984 64156082175 64160260096 64160268287 64420315136 6...
result:
ok AC
Test #28:
score: 0
Accepted
time: 2ms
memory: 3620kb
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 7 15 131063 131071 268304391 268304399 268435447 268435455 34091302919 34091302927 34091433975 34091433983 34359607303 34359607311 34359738359 34359738367 68451041287 68451041295 68451172343 68451172351 68719345671 68719345679 68719476727 68719476735 1064883453959 1064883453967 1064883585015 10648...
result:
ok AC
Test #29:
score: 0
Accepted
time: 1ms
memory: 3852kb
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 31 2016 2047 4064 4095 63456 63487 65504 65535 128992 129023 131040 131071 456672 456703 458720 458751 522208 522239 524256 524287 980960 980991 983008 983039 1046496 1046527 1048544 1048575 1505248 1505279 1507296 1507327 1570784 1570815 1572832 1572863 2029536 2029567 2031584 2031615 2095072 209...
result:
ok AC
Test #30:
score: 0
Accepted
time: 1ms
memory: 3672kb
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 4294967295 8589934591 270582939647 274877906943 545460846591 549755813887 4118873636863 4123168604159 4393751543807 4398046511103 13464722472959 13469017440255 13739600379903 13743895347199 17313013170175 17317308137471 17587891077119 17592186044415 53047141072895 53051436040191 53322018979839 533...
result:
ok AC
Test #31:
score: 0
Accepted
time: 1ms
memory: 3840kb
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 8388607 16777215 4286578687 4294967295 8581545983 8589934591 270574551039 270582939647 274869518335 274877906943 8525501693951 8525510082559 8529796661247 8529805049855 8791789666303 8791798054911 8796084633599 8796093022207 17321594716159 17321603104767 17325889683455 17325898072063 1758788268851...
result:
ok AC
Test #32:
score: 0
Accepted
time: 1ms
memory: 3616kb
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 131071 262143 66977791 67108863 134086655 134217727 8522694655 8522825727 8589803519 8589934591 17112629247 17112760319 17179738111 17179869183 266220732415 266220863487 266287841279 266287972351 274810667007 274810798079 274877775871 274877906943 541098639359 541098770431 541165748223 54116587929...
result:
ok AC
Test #33:
score: 0
Accepted
time: 1ms
memory: 3868kb
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 140737488355327 281474976710655 422212465065983 562949953421311 703687441776639 844424930131967 985162418487295 1125899906842623 1266637395197951 1407374883553279 1548112371908607 1688849860263935 1829587348619263 1970324836974591 2111062325329919 2251799813685247 3236962232172543 3377699720527871...
result:
ok AC
Test #34:
score: 0
Accepted
time: 0ms
memory: 3584kb
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 1099511627775 1099511627776 2199023255551 3298534883327 4398046511103 8796093022207 17592186044415 0 137438953471 274877906943 962072674303 1099511627775 1236950581247 1374389534719 2061584302079 2199023255551 2336462209023 2473901162495 3161095929855 3298534883327 3435973836799 3573412790271 426...
result:
ok AC
Test #35:
score: 0
Accepted
time: 1ms
memory: 3628kb
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 1125899906842624 2251799813685247 2251799813685248 3377699720527871 3377699720527872 4503599627370495 5629499534213119 6755399441055743 7881299347898367 9007199254740991 18014398509481983 0 1125899906842623 2251799813685247 3377699720527871 4503599627370495 5629499534213119 67553...
result:
ok AC
Test #36:
score: 0
Accepted
time: 1ms
memory: 3624kb
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 134217727 402653184 536870911 536870912 671088639 939524096 1073741823 1073741824 1207959551 1476395008 1610612735 1610612736 1744830463 2013265920 2147483647 2550136832 2684354559 3087007744 3221225471 3623878656 3758096383 4160749568 4294967295 8455716864 8589934591 0 33554431 33554432 67108863...
result:
ok AC
Test #37:
score: 0
Accepted
time: 0ms
memory: 3808kb
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 16777215 50331648 67108863 67108864 83886079 117440512 134217727 134217728 150994943 184549376 201326591 201326592 218103807 251658240 268435455 318767104 335544319 385875968 402653183 452984832 469762047 520093696 536870911 1056964608 1073741823 0 2097151 2097152 4194303 6291455 8388607 16777215...
result:
ok AC
Test #38:
score: 0
Accepted
time: 1ms
memory: 3860kb
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 31 47 63 79 95 111 127 143 159 175 191 207 223 239 255 367 383 495 511 1007 1023 0 524287 1572864 2097151 2097152 2621439 3670016 4194303 4194304 4718591 5767168 6291455 6291456 6815743 7864320 8388607 10485760 11010047 12058624 12582911 14680064 15204351 16252928 16777215 31457280 31981567 33...
result:
ok AC
Test #39:
score: 0
Accepted
time: 2ms
memory: 3580kb
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 1 3 125 127 3969 3971 4093 4095 8065 8067 8189 8191 28545 28547 28669 28671 32641 32643 32765 32767 61313 61315 61437 61439 65409 65411 65533 65535 225153 225155 225277 225279 229249 229251 229373 229375 257921 257923 258045 258047 262017 262019 262141 262143 290689 290691 290813 290815 294785 294...
result:
ok AC
Test #40:
score: 0
Accepted
time: 2ms
memory: 3908kb
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 1 3 8189 8191 4186113 4186115 4194301 4194303 264241153 264241155 264249341 264249343 268427265 268427267 268435453 268435455 4026531841 4026531843 4026540029 4026540031 4030717953 4030717955 4030726141 4030726143 4290772993 4290772995 4290781181 4290781183 4294959105 4294959107 4294967293 4294967...
result:
ok AC
Test #41:
score: 0
Accepted
time: 2ms
memory: 3632kb
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 1 8190 8191 16382 16383 4186110 4186111 4194302 4194303 264249342 264249343 264257534 264257535 268427262 268427263 268435454 268435455 4026540030 4026540031 4026548222 4026548223 4030717950 4030717951 4030726142 4030726143 4290781182 4290781183 4290789374 4290789375 4294959102 4294959103 42949672...
result:
ok AC
Test #42:
score: 0
Accepted
time: 2ms
memory: 3856kb
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 1 3 61 63 125 127 445 447 509 511 3645 3647 3709 3711 4029 4031 4093 4095 4157 4159 4221 4223 4541 4543 4605 4607 7741 7743 7805 7807 8125 8127 8189 8191 8253 8255 8317 8319 8637 8639 8701 8703 11837 11839 11901 11903 12221 12223 12285 12287 12349 12351 12413 12415 12733 12735 12797 12799 15933 15...
result:
ok AC
Test #43:
score: 0
Accepted
time: 2ms
memory: 3672kb
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 1 3 509 511 32257 32259 32765 32767 491521 491523 492029 492031 523777 523779 524285 524287 1015809 1015811 1016317 1016319 1048065 1048067 1048573 1048575 3637249 3637251 3637757 3637759 3669505 3669507 3670013 3670015 4161537 4161539 4162045 4162047 4193793 4193795 4194301 4194303 13074433 13074...
result:
ok AC
Test #44:
score: 0
Accepted
time: 2ms
memory: 3908kb
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 1 2046 2047 4094 4095 260094 260095 262142 262143 16517118 16517119 16519166 16519167 16775166 16775167 16777214 16777215 117442558 117442559 117444606 117444607 117700606 117700607 117702654 117702655 133957630 133957631 133959678 133959679 134215678 134215679 134217726 134217727 251660286 251660...
result:
ok AC
Test #45:
score: 0
Accepted
time: 3ms
memory: 3620kb
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 16383 268419072 268435455 536854528 536870911 274609455104 274609471487 274877890560 274877906943 549487362048 549487378431 549755797504 549755813887 17317039685632 17317039702015 17317308121088 17317308137471 17591917592576 17591917608959 17592186028032 17592186044415 34909225730048 3490922574643...
result:
ok AC
Test #46:
score: 0
Accepted
time: 3ms
memory: 3676kb
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 2147483647 1097364144128 1099511627775 69269232549888 69271380033535 70366596694016 70368744177663 139637976727552 139640124211199 140735340871680 140737488355327 1054431651037184 1054433798520831 1055529015181312 1055531162664959 1124800395214848 1124802542698495 1125897759358976 1125899906842623...
result:
ok AC
Test #47:
score: 0
Accepted
time: 0ms
memory: 3876kb
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 127 4194176 4194303 8388480 8388607 8585740160 8585740287 8589934464 8589934591 2190437515136 2190437515263 2190441709440 2190441709567 2199019061120 2199019061247 2199023255424 2199023255551 4389460770688 4389460770815 4389464964992 4389464965119 4398042316672 4398042316799 4398046510976 43980465...
result:
ok AC
Extra Test:
score: 0
Extra Test Passed