QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #345512 | #8174. Set Construction | ucup-team134 | AC ✓ | 5ms | 4172kb | C++14 | 1.2kb | 2024-03-07 03:08:27 | 2024-03-07 03:08:27 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
void solve_ex(){
int niz[15]={0,31,1,2,3,4,5,6,7,12,13,14,15,19,23};
for(int i=0;i<15;i++)printf("%d ",niz[i]);
printf("\n");
}
int main(){
int t;
scanf("%i",&t);
while(t--){
int n,m;
scanf("%i %i",&n,&m);
if(n==5 && m==15){
solve_ex();
continue;
}
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: 0ms
memory: 3792kb
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: 3784kb
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: 3800kb
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: 4080kb
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: 0ms
memory: 3864kb
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: 3788kb
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: 3876kb
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: 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 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: 4124kb
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: 0
Accepted
time: 0ms
memory: 3836kb
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:
ok AC
Test #11:
score: 0
Accepted
time: 1ms
memory: 4072kb
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 4 5 6 7 14 15 31 0 3 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 1 2 3 7 0 1 3 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 3 0 3 4 7 8 11 12 15 31 0 1 2 3 6 7 15 0 15 0 1 2 3 7 0 3 4 7 12 15 0 1 3 0 3 0 1 2 3 4 5 6 7 12 13 14 15 31 ...
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
memory: 4068kb
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 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 31 1 2 3 4 5 6 7 12 13 14 15 19 23 0 31 1 2 3 4 5 6 7 12 13 14 15 19 ...
result:
ok AC
Test #13:
score: 0
Accepted
time: 2ms
memory: 4104kb
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 524288 1048575 1048576 1572863 1572864 2097151 2097152 2621439 2621440 3145727 3145728 3670015 3670016 4194303 4194304 4718591 4718592 5242879 5242880 5767167 5767168 6291455 6291456 6815743 6815744 7340031 7340032 7864319 7864320 8388607 8388608 8912895 8912896 9437183 9437184 9961471 9961...
result:
ok AC
Test #14:
score: 0
Accepted
time: 2ms
memory: 3916kb
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: 3808kb
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 32768 40959 40960 49151 49152 57343 57344 65535 65536 73727 73728 81919 81920 90111 90112 98303 98304 106495 106496 114687 114688 122879 122880 131071 131072 139263 139264 147455 147456 155647 155648 163839 163840 172031 172032 180223 180224 188415 188416 19...
result:
ok AC
Test #16:
score: 0
Accepted
time: 1ms
memory: 3888kb
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 17592186044416 35184372088831 35184372088832 52776558133247 52776558133248 70368744177663 70368744177664 87960930222079 87960930222080 105553116266495 105553116266496 123145302310911 123145302310912 140737488355327 140737488355328 158329674399743 158329674399744 175921860444159 1759...
result:
ok AC
Test #17:
score: 0
Accepted
time: 1ms
memory: 3916kb
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: 3872kb
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 67108864 134217727 134217728 201326591 201326592 268435455 268435456 335544319 335544320 402653183 402653184 469762047 469762048 536870911 536870912 603979775 603979776 671088639 671088640 738197503 738197504 805306367 805306368 872415231 872415232 939524095 939524096 1006632959 100663296...
result:
ok AC
Test #19:
score: 0
Accepted
time: 0ms
memory: 3912kb
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 34359738368 68719476735 68719476736 103079215103 103079215104 137438953471 137438953472 171798691839 171798691840 206158430207 206158430208 240518168575 240518168576 274877906943 274877906944 309237645311 309237645312 343597383679 343597383680 377957122047 377957122048 412316860415 412...
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 262144 393215 393216 524287 524288 655359 655360 786431 786432 917503 917504 1048575 1048576 1179647 1179648 1310719 1310720 1441791 1441792 1572863 1572864 1703935 1703936 1835007 1835008 1966079 1966080 2097151 2097152 2228223 2228224 2359295 2359296 2490367 2490368 2621439 ...
result:
ok AC
Test #21:
score: 0
Accepted
time: 1ms
memory: 3900kb
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 1099511627776 1649267441663 1649267441664 2199023255551 2199023255552 2748779069439 2748779069440 3298534883327 3298534883328 3848290697215 3848290697216 4398046511103 4398046511104 4947802324991 4947802324992 5497558138879 5497558138880 6047313952767 604731...
result:
ok AC
Test #22:
score: 0
Accepted
time: 1ms
memory: 4128kb
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 131072 196607 196608 262143 262144 327679 327680 393215 393216 458751 458752 524287 524288 589823 589824 655359 655360 720895 720896 786431 786432 851967 851968 917503 917504 983039 983040 1048575 1048576 1114111 1114112 1179647 1179648 1245183 1245184 1310719 1310720 1376255 13...
result:
ok AC
Test #23:
score: 0
Accepted
time: 2ms
memory: 4116kb
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 16384 24575 24576 32767 32768 40959 40960 49151 49152 57343 57344 65535 65536 73727 73728 81919 81920 90111 90112 98303 98304 106495 106496 114687 114688 122879 122880 131071 131072 139263 139264 147455 147456 155647 155648 163839 163840 172031 172032 180223 180224 188415 188416 19...
result:
ok AC
Test #24:
score: 0
Accepted
time: 0ms
memory: 3788kb
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 274877906944 309237645311 309237645312 343597383679 343597383680 377957122047 377957122048 412316860415 412...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 4136kb
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 4294967296 6442450943 6442450944 8589934591 8589934592 10737418239 10737418240 12884901887 12884901888 15032385535 15032385536 17179869183 17179869184 19327352831 19327352832 21474836479 21474836480 23622320127 23622320128 25769803775 25769803776 27917287423 279172...
result:
ok AC
Test #26:
score: 0
Accepted
time: 1ms
memory: 3848kb
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 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 384 399 400 415 416 431 432 447 448 463 464 479 480 495 496 511 960 975 976 991 992 1007 1008 1023 2016 2031 2032 2047 0 274877906943 274877906944 549755813887 549755813888 824633720831...
result:
ok AC
Test #27:
score: 0
Accepted
time: 1ms
memory: 4140kb
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 4294967296 8589934591 8589934592 12884901887 12884901888 17179869183 17179869184 21474836479 21474836480 25769803775 25769803776 30064771071 30064771072 34359738367 34359738368 38654705663 38654705664 42949672959 42949672960 47244640255 47244640256 51539607551 51539607552 55834574847 55...
result:
ok AC
Test #28:
score: 0
Accepted
time: 1ms
memory: 3868kb
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 1099511627776 1374389534719 1374389534720 1649267441663 1649267441664 1924145348607 1924145348608 2199023255551 2199023255552 2473901162495 2473901162496 2748779069439 2748779069440 3023656976383 3023656976...
result:
ok AC
Test #29:
score: 0
Accepted
time: 2ms
memory: 3848kb
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 16384 32767 32768 49151 49152 65535 65536 81919 81920 98303 98304 114687 114688 131071 131072 147455 147456 163839 163840 180223 180224 196607 196608 212991 212992 229375 229376 245759 245760 262143 262144 278527 278528 294911 294912 311295 311296 327679 327680 344063 344064 360447 360448 37...
result:
ok AC
Test #30:
score: 0
Accepted
time: 1ms
memory: 3852kb
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 2199023255552 3298534883327 3298534883328 4398046511103 4398046511104 5497558138879 5497558138880 6597069766655 6597069766656 7696581394431 7696581394432 8796093022207 8796093022208 9895604649983 9895604649984 10995116277759 10995116277760 12094627905535 1...
result:
ok AC
Test #31:
score: 0
Accepted
time: 1ms
memory: 3824kb
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 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 #32:
score: 0
Accepted
time: 1ms
memory: 3856kb
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: 4088kb
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 281474976710656 562949953421311 562949953421312 844424930131967 844424930131968 1125899906842623 1125899906842624 1407374883553279 1407374883553280 1688849860263935 1688849860263936 1970324836974591 1970324836974592 2251799813685247 3377699720527872 3659174697238527 365917469723852...
result:
ok AC
Test #34:
score: 0
Accepted
time: 1ms
memory: 3860kb
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 137438953472 274877906943 274877906944 412316860415 412316860416 549755813887 549755813888 687194767359 687194767360 824633720831 824633720832 962072674303 962072674304 109951162777...
result:
ok AC
Test #35:
score: 0
Accepted
time: 1ms
memory: 4088kb
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 6755399441055744 7881299347898367 7881299347898368 9007199254740991 18014398509481983 0 1125899906842623 1125899906842624 2251799813685247 2251799813685248 3377699720527871 33776...
result:
ok AC
Test #36:
score: 0
Accepted
time: 0ms
memory: 3784kb
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 268435456 536870911 536870912 805306367 805306368 1073741823 1073741824 1342177279 1342177280 1610612735 1610612736 1879048191 1879048192 2147483647 3221225472 3489660927 3489660928 3758096383 3758096384 4026531839 4026531840 4294967295 8321499136 8589934591 0 134217727 134217728 268435...
result:
ok AC
Test #37:
score: 0
Accepted
time: 1ms
memory: 3780kb
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 33554432 67108863 67108864 100663295 100663296 134217727 134217728 167772159 167772160 201326591 201326592 234881023 234881024 268435455 402653184 436207615 436207616 469762047 469762048 503316479 503316480 536870911 1040187392 1073741823 0 8388607 8388608 16777215 16777216 25165823 2516...
result:
ok AC
Test #38:
score: 0
Accepted
time: 1ms
memory: 3776kb
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 32 47 48 63 64 79 80 95 96 111 112 127 224 239 240 255 496 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 545259...
result:
ok AC
Test #39:
score: 0
Accepted
time: 3ms
memory: 4152kb
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 1024 2047 2048 3071 3072 4095 4096 5119 5120 6143 6144 7167 7168 8191 8192 9215 9216 10239 10240 11263 11264 12287 12288 13311 13312 14335 14336 15359 15360 16383 16384 17407 17408 18431 18432 19455 19456 20479 20480 21503 21504 22527 22528 23551 23552 24575 24576 25599 25600 26623 26624 2764...
result:
ok AC
Test #40:
score: 0
Accepted
time: 2ms
memory: 3868kb
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 2147483648 4294967295 4294967296 6442450943 6442450944 8589934591 8589934592 10737418239 10737418240 12884901887 12884901888 15032385535 15032385536 17179869183 17179869184 19327352831 19327352832 21474836479 21474836480 23622320127 23622320128 25769803775 25769803776 27917287423 279172...
result:
ok AC
Test #41:
score: 0
Accepted
time: 3ms
memory: 3936kb
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 1073741824 2147483647 2147483648 3221225471 3221225472 4294967295 4294967296 5368709119 5368709120 6442450943 6442450944 7516192767 7516192768 8589934591 8589934592 9663676415 9663676416 10737418239 10737418240 11811160063 11811160064 12884901887 12884901888 13958643711 13958643712 1503...
result:
ok AC
Test #42:
score: 0
Accepted
time: 2ms
memory: 3912kb
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 64 127 128 191 192 255 256 319 320 383 384 447 448 511 512 575 576 639 640 703 704 767 768 831 832 895 896 959 960 1023 1024 1087 1088 1151 1152 1215 1216 1279 1280 1343 1344 1407 1408 1471 1472 1535 1536 1599 1600 1663 1664 1727 1728 1791 1792 1855 1856 1919 1920 1983 1984 2047 3072 3135 3136 ...
result:
ok AC
Test #43:
score: 0
Accepted
time: 3ms
memory: 4168kb
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 262144 524287 524288 786431 786432 1048575 1048576 1310719 1310720 1572863 1572864 1835007 1835008 2097151 2097152 2359295 2359296 2621439 2621440 2883583 2883584 3145727 3145728 3407871 3407872 3670015 3670016 3932159 3932160 4194303 4194304 4456447 4456448 4718591 4718592 4980735 4980736 ...
result:
ok AC
Test #44:
score: 0
Accepted
time: 2ms
memory: 4156kb
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 33554432 41943039 41943040 50331647 50331648 58720255 58720256 67108863 67108864 75497471 75497472 83886079 83886080 92274687 92274688 100663295 100663296 109051903 109051904 117440511 117440512 125829119 125829120 134217727 134217728 14...
result:
ok AC
Test #45:
score: 0
Accepted
time: 3ms
memory: 4172kb
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 1125899906842624 1266637395197951 1266637395197952 140737...
result:
ok AC
Test #46:
score: 0
Accepted
time: 3ms
memory: 3924kb
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 1125899906842624 2251799813685247 2251799813685248 3377699720527871 3377699720527872 4503599627370495 4503599627370496 5629499534213119 5629499534213120 6755399441055743 6755399441055744 7881299347898367 7881299347898368 9007199254740991 9007199254740992 10133099161583615 10133099...
result:
ok AC
Test #47:
score: 0
Accepted
time: 2ms
memory: 4152kb
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 35184372088832 52776558133247 52776558133248 70368744177663 70368744177664 87960930222079 87960930222080 105553116266495 105553116266496 123145302310911 123145302310912 140737488355327 140737488355328 158329674399743 158329674399744 175921860444159 1759...
result:
ok AC
Extra Test:
score: 0
Extra Test Passed