QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #549497 | #8174. Set Construction | HuTao | WA | 4ms | 3964kb | C++14 | 820b | 2024-09-06 16:27:34 | 2024-09-06 16:27:34 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 2005;
int n, m;
LL a[N];
inline void Work(int L, int R, int n)
{
if(R == L + 1)
{
a[L] = 0, a[L + 1] = (1LL << n) - 1;
}
else if((R - L + 1) & 1)
{
a[L] = 0;
Work(L + 1, R, n - 1);
for(int i = L + 1; i <= R; i ++ ) a[i] = a[i] << 1 | 1;
}
else
{
int k = (R - L + 1) >> 1;
Work(L, L + k - 1, n - 1);
for(int i = L; i <= L + k - 1; i ++ ) a[i + k] = a[i] | 1LL << (n - 1);
}
}
int main()
{
int T;
scanf("%d", &T);
while(T -- )
{
scanf("%d%d", &n, &m);
Work(1, m, n);
for(int i = 1; i <= m; i ++ ) printf("%lld ", a[i]);
puts("");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3768kb
input:
3 3 5 4 8 60 2
output:
0 1 3 5 7 0 3 4 7 8 11 12 15 0 1152921504606846975
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3828kb
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 1 63 0 31 32 63 0 1 31 33 63 0 1 31 32 33 63 0 1 3 31 33 35 63 0 15 16 31 32 47 48 63 0 1 15 17 31 33 47 49 63 0 1 15 17 31 32 33 47 49 63 0 1 3 15 19 31 33 35 47 51 63 0 1 15 16 17 31 32 33 47 48 49 63 0 1 3 15 17 19 31 33 35 47 49 51 63 0 1 3 15 17 19 31 32 33 35 47 49 51 63 0 ...
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3912kb
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 1 31 32 33 63 64 65 95 96 97 127 0 1 3 31 33 35 63 65 67 95 97 99 127 0 1 3 31 33 35 63 64 65 67 95 97 99 127 0 1 3 7 31 35 39 63 65 67 71 95 99 103 127 0 15 16 31 32 47 48 63 64 79 80 95 96 111 112 127 0 1 15 17 31 33 47 49 63 65 79 81 95 97 111 113 127 0 1 15 17 31 33 47 49 63 64 65 79 81 ...
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3964kb
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 1 3 7 63 67 71 127 129 131 135 191 195 199 255 0 31 32 63 64 95 96 127 128 159 160 191 192 223 224 255 0 1 31 33 63 65 95 97 127 129 159 161 191 193 223 225 255 0 1 31 33 63 65 95 97 127 128 129 159 161 191 193 223 225 255 0 1 3 31 35 63 67 95 99 127 129 131 159 163 191 195 223 227 255 0 1 31...
result:
ok AC
Test #5:
score: 0
Accepted
time: 0ms
memory: 3904kb
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 1 127 129 255 256 257 383 385 511 0 1 3 127 131 255 257 259 383 387 511 0 1 127 128 129 255 256 257 383 384 385 511 0 1 3 127 129 131 255 257 259 383 385 387 511 0 1 3 127 129 131 255 256 257 259 383 385 387 511 0 1 3 7 127 131 135 255 257 259 263 383 387 391 511 0 63 64 127 128 191 192 255 ...
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
6 9 40 9 41 9 42 9 43 9 44 9 45
output:
0 1 31 33 63 64 65 95 97 127 128 129 159 161 191 192 193 223 225 255 256 257 287 289 319 320 321 351 353 383 384 385 415 417 447 448 449 479 481 511 0 1 3 31 35 63 65 67 95 99 127 129 131 159 163 191 193 195 223 227 255 257 259 287 291 319 321 323 351 355 383 385 387 415 419 447 449 451 479 483 511...
result:
ok AC
Test #7:
score: 0
Accepted
time: 4ms
memory: 3904kb
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 7 15 2251799813685247 2251799813685255 2251799813685263 4503599627370495 4503599627370499 4503599627370503 4503599627370511 6755399441055743 6755399441055751 6755399441055759 9007199254740991 9007199254740995 9007199254740999 9007199254741007 11258999068426239 11258999068426247 112589990684262...
result:
ok AC
Test #8:
score: 0
Accepted
time: 4ms
memory: 3844kb
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 7 15 31 63 1125899906842623 1125899906842655 1125899906842687 2251799813685247 2251799813685279 2251799813685311 3377699720527871 3377699720527903 3377699720527935 4503599627370495 4503599627370511 4503599627370527 4503599627370559 5629499534213119 5629499534213151 5629499534213183 67553994410...
result:
ok AC
Test #9:
score: 0
Accepted
time: 4ms
memory: 3808kb
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 3 7 15 562949953421311 562949953421319 562949953421327 1125899906842623 1125899906842631 1125899906842639 1688849860263935 1688849860263943 1688849860263951 2251799813685247 2251799813685251 2251799813685255 2251799813685263 2814749767106559 2814749767106567 2814749767106575 3377699720527871 337...
result:
ok AC
Test #10:
score: -100
Wrong Answer
time: 0ms
memory: 3896kb
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 3 4 7 0 1 3 5 7 0 1 3 4 5 7 0 15 0 1 15 0 7 8 15 0 1 7 9 15 0 1 7 8 9 15 0 1 3 7 9 11 15 0 3 4 7 8 11 12 15 0 1 3 5 7 9 11 13 15 0 1 3 5 7 8 9 11 13 15 0 31 0 1 31 0 15 16 31 0 1 15 17 31 0 1 15 16 17 31 0 1 3 15 17 19 31 0 7 8 15 16 23 24 31 0 1 7 9 15 1...
result:
wrong answer Outputs are not distinct