QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#317931#8174. Set Constructiontzc_wk#WA 5ms4112kbC++142.5kb2024-01-29 23:35:242024-01-29 23:35:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3772kb

input:

3
3 5
4 8
60 2

output:

0 2 1 3 7 
0 8 4 12 3 11 7 15 
0 1152921504606846975 

result:

ok AC

Test #2:

score: 0
Accepted
time: 0ms
memory: 4112kb

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 32 31 63 
0 16 15 31 63 
0 32 15 47 31 63 
0 16 7 23 15 31 63 
0 32 16 48 15 47 31 63 
0 16 8 24 7 23 15 31 63 
0 32 8 40 7 39 15 47 31 63 
0 16 4 20 3 19 7 23 15 31 63 
0 32 16 48 7 39 23 55 15 47 31 63 
0 16 8 24 3 19 11 27 7 23 15 31 63 
0 32 8 40 3 35 11 43 7 39 15 47 31 63 
0 1...

result:

ok AC

Test #3:

score: 0
Accepted
time: 0ms
memory: 3764kb

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 64 32 96 15 79 47 111 31 95 63 127 
0 32 16 48 7 39 23 55 15 47 31 63 127 
0 64 16 80 7 71 23 87 15 79 31 95 63 127 
0 32 8 40 3 35 11 43 7 39 15 47 31 63 127 
0 64 32 96 16 80 48 112 15 79 47 111 31 95 63 127 
0 32 16 48 8 40 24 56 7 39 23 55 15 47 31 63 127 
0 64 16 80 8 72 24 88 7 71 23 87 15 7...

result:

ok AC

Test #4:

score: 0
Accepted
time: 0ms
memory: 3824kb

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 64 16 80 7 71 23 87 15 79 31 95 63 127 255 
0 128 64 192 32 160 96 224 31 159 95 223 63 191 127 255 
0 64 32 96 16 80 48 112 15 79 47 111 31 95 63 127 255 
0 128 32 160 16 144 48 176 15 143 47 175 31 159 63 191 127 255 
0 64 16 80 8 72 24 88 7 71 23 87 15 79 31 95 63 127 255 
0 128 64 192 16 144 8...

result:

ok AC

Test #5:

score: 0
Accepted
time: 0ms
memory: 3820kb

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 256 64 320 63 319 127 383 255 511 
0 128 32 160 31 159 63 191 127 255 511 
0 256 128 384 63 319 191 447 127 383 255 511 
0 128 64 192 31 159 95 223 63 191 127 255 511 
0 256 64 320 31 287 95 351 63 319 127 383 255 511 
0 128 32 160 15 143 47 175 31 159 63 191 127 255 511 
0 256 128 384 64 320 192 ...

result:

ok AC

Test #6:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

6
9 40
9 41
9 42
9 43
9 44
9 45

output:

0 256 128 384 64 320 192 448 16 272 144 400 80 336 208 464 15 271 143 399 79 335 207 463 31 287 159 415 95 351 223 479 63 319 191 447 127 383 255 511 
0 128 64 192 32 160 96 224 8 136 72 200 40 168 104 232 7 135 71 199 39 167 103 231 15 143 79 207 47 175 111 239 31 159 95 223 63 191 127 255 511 
0 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 288230376151711744 144115188075855872 432345564227567616 72057594037927936 360287970189639680 216172782113783808 504403158265495552 18014398509481984 306244774661193728 162129586585337856 450359962737049600 90071992547409920 378302368699121664 234187180623265792 522417556774977536 9007199254740992...

result:

ok AC

Test #8:

score: 0
Accepted
time: 4ms
memory: 3928kb

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 144115188075855872 72057594037927936 216172782113783808 18014398509481984 162129586585337856 90071992547409920 234187180623265792 4503599627370496 148618787703226368 76561193665298432 220676381741154304 22517998136852480 166633186212708352 94575592174780416 238690780250636288 2251799813685248 1463...

result:

ok AC

Test #9:

score: 0
Accepted
time: 4ms
memory: 3900kb

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 144115188075855872 36028797018963968 180143985094819840 18014398509481984 162129586585337856 54043195528445952 198158383604301824 9007199254740992 153122387330596864 45035996273704960 189151184349560832 27021597764222976 171136785840078848 63050394783186944 207165582859042816 2251799813685248 1463...

result:

ok AC

Test #10:

score: -100
Wrong Answer
time: 0ms
memory: 4084kb

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 4 3 7 
0 2 1 3 7 
0 4 1 5 3 7 
0 15 
0 7 15 
0 8 7 15 
0 4 3 7 15 
0 8 3 11 7 15 
0 4 1 5 3 7 15 
0 8 4 12 3 11 7 15 
0 4 2 6 1 5 3 7 15 
0 8 2 10 1 9 3 11 7 15 
0 31 
0 15 31 
0 16 15 31 
0 8 7 15 31 
0 16 7 23 15 31 
0 8 3 11 7 15 31 
0 16 8 24 7 23 15 31 
0 8 4 12 3 11 7...

result:

wrong answer Outputs are not distinct