QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #345508 | #8174. Set Construction | ucup-team134 | WA | 5ms | 4180kb | C++17 | 988b | 2024-03-07 02:30:51 | 2024-03-07 02:30:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
int main(){
int t;
scanf("%i",&t);
while(t--){
int n,m;
scanf("%i %i",&n,&m);
vector<int> mbts;
int tmp=m;
while(m>0){
mbts.pb(m%2);
m/=2;
}
reverse(mbts.begin(),mbts.end());
int sz=1;
vector<ll> ans={0,1};
if(mbts[1]==0){
}else{
ans.pb(3);
sz++;
}
for(int i=2;i<mbts.size();i++){
if(mbts[i]==0){
vector<ll> tmp;
for(ll x:ans){
tmp.pb(x<<1);
tmp.pb(x<<1|1);
}
ans=tmp;
}else{
vector<ll> tmp;
for(ll x:ans){
tmp.pb(x<<1);
tmp.pb(x<<1|1);
}
ans=tmp;
sz++;
ll x=0;
for(int j=0;j<=sz;j++){
x|=(ll)1<<j;
}
ans.pb(x);
}
sz++;
}
while(sz<n){
for(ll &x:ans){
ll bit=x&1;
x=x<<1|bit;
}
sz++;
}
sort(ans.begin(),ans.end());
for(ll x:ans)printf("%lld ",x);
printf("\n");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3832kb
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: 3884kb
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 16 31 48 63 0 7 8 15 24 31 63 0 15 16 31 32 47 48 63 0 7 8 15 16 23 24 31 63 0 7 8 15 16 23 24 31 56 63 0 3 4 7 8 11 12 15 28 31 63 0 7 8 15 16 23 24 31 48 55 56 63 0 3 4 7 8 11 12 15 24 27 28 31 63 0 3 4 7 8 11 12 15 24 27 28 31 60 63 0 1 2 3 ...
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3840kb
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 16 31 32 47 48 63 96 111 112 127 0 7 8 15 16 23 24 31 48 55 56 63 127 0 7 8 15 16 23 24 31 48 55 56 63 120 127 0 3 4 7 8 11 12 15 24 27 28 31 60 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 32 39 40 47 48 55...
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3828kb
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 8 15 16 23 24 31 48 55 56 63 120 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 64 79 80 95 96 111 112 127 240 255 0 7 8 15 16 23 24 31 32 39 40 47 48 55 56 63 120 127 255 0 15 16 31 32 47 48 63 64...
result:
ok AC
Test #5:
score: 0
Accepted
time: 1ms
memory: 4120kb
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 128 191 192 255 448 511 0 31 32 63 64 95 96 127 224 255 511 0 63 64 127 128 191 192 255 384 447 448 511 0 31 32 63 64 95 96 127 192 223 224 255 511 0 31 32 63 64 95 96 127 192 223 224 255 480 511 0 15 16 31 32 47 48 63 96 111 112 127 240 255 511 0 63 64 127 128 191 192 255 256 319 ...
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
6 9 40 9 41 9 42 9 43 9 44 9 45
output:
0 15 16 31 32 47 48 63 64 79 80 95 96 111 112 127 128 143 144 159 160 175 176 191 192 207 208 223 224 239 240 255 448 463 464 479 480 495 496 511 0 7 8 15 16 23 24 31 32 39 40 47 48 55 56 63 64 71 72 79 80 87 88 95 96 103 104 111 112 119 120 127 224 231 232 239 240 247 248 255 511 0 7 8 15 16 23 2...
result:
ok AC
Test #7:
score: 0
Accepted
time: 5ms
memory: 3924kb
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 140737488355328 281474976710655 281474976710656 422212465065983 422212465065984 562949953421311 562949953421312 703687441776639 703687441776640 844424930131967 844424930131968 985162418487295 985162418487296 1125899906842623 1125899906842624 1266637395197951 1266637395197952 140737...
result:
ok AC
Test #8:
score: 0
Accepted
time: 5ms
memory: 3916kb
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 17592186044416 35184372088831 35184372088832 52776558133247 52776558133248 70368744177663 70368744177664 87960930222079 87960930222080 105553116266495 105553116266496 123145302310911 123145302310912 140737488355327 140737488355328 158329674399743 158329674399744 175921860444159 1759...
result:
ok AC
Test #9:
score: 0
Accepted
time: 5ms
memory: 4180kb
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 35184372088832 70368744177663 70368744177664 105553116266495 105553116266496 140737488355327 140737488355328 175921860444159 175921860444160 211106232532991 211106232532992 246290604621823 246290604621824 281474976710655 281474976710656 316659348799487 316659348799488 35184372088831...
result:
ok AC
Test #10:
score: -100
Wrong Answer
time: 0ms
memory: 3860kb
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 2 3 6 7 0 15 0 7 15 0 7 8 15 0 3 4 7 15 0 3 4 7 12 15 0 1 2 3 6 7 15 0 3 4 7 8 11 12 15 0 1 2 3 4 5 6 7 15 0 1 2 3 4 5 6 7 14 15 0 31 0 15 31 0 15 16 31 0 7 8 15 31 0 7 8 15 24 31 0 3 4 7 12 15 31 0 7 8 15 16 23 24 31 0 3 4 7 8 11 12 1...
result:
wrong answer Integer element [index=15] equals to 63, violates the range [0, 31]