QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#423674#8174. Set ConstructionMaMengQiWA 4ms3912kbC++171.2kb2024-05-28 14:57:062024-05-28 14:57:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3844kb

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: 1ms
memory: 3892kb

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: 3904kb

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: 3912kb

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: 3844kb

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: 3888kb

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: 3832kb

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: 3836kb

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: 4ms
memory: 3860kb

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: -100
Wrong Answer
time: 0ms
memory: 3904kb

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:

wrong answer Outputs are not distinct