QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#317929#8174. Set Constructiontzc_wk#TL 1ms3840kbC++142.5kb2024-01-29 23:33:392024-01-29 23:33:40

详细

Test #1:

score: 100
Accepted
time: 1ms
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: 1ms
memory: 3768kb

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

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

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

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

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: -100
Time Limit Exceeded

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: