QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#316448#8174. Set Constructionucup-team311#TL 6ms3816kbC++203.6kb2024-01-27 20:52:472024-01-27 20:52:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 3628kb

input:

3
3 5
4 8
60 2

output:

0 1 3 5 7 
0 1 3 7 8 9 11 15 
0 1152921504606846975 

result:

ok AC

Test #2:

score: 0
Accepted
time: 2ms
memory: 3596kb

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 4 63 
0 4 59 63 
0 3 4 7 63 
0 3 4 7 59 63 
0 1 3 7 15 31 63 
0 1 3 7 15 31 47 63 
0 1 3 7 15 31 39 47 63 
0 1 3 7 15 31 35 39 47 63 
0 1 3 7 15 31 33 35 39 47 63 
0 1 3 7 15 31 32 33 35 39 47 63 
0 1 3 7 8 9 11 15 24 25 27 31 63 
0 1 3 7 15 16 17 19 23 31 39 47 55 63 
0 1 3 7 15 16 17 19 23...

result:

ok AC

Test #3:

score: 0
Accepted
time: 2ms
memory: 3816kb

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 3 7 15 31 63 67 71 79 95 127 
0 1 3 7 15 31 63 65 67 71 79 95 127 
0 1 3 7 15 31 63 64 65 67 71 79 95 127 
0 1 3 7 15 31 32 33 35 39 47 63 103 111 127 
0 1 3 7 15 31 32 33 35 39 47 63 79 95 111 127 
0 1 3 7 15 16 17 19 23 31 48 49 51 55 63 95 127 
0 1 3 7 15 31 32 33 35 39 47 63 96 97 99 103 111...

result:

ok AC

Test #4:

score: 0
Accepted
time: 3ms
memory: 3644kb

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 15 31 63 127 129 131 135 143 159 191 255 
0 1 3 7 15 31 63 127 128 129 131 135 143 159 191 255 
0 1 3 7 15 31 63 64 65 67 71 79 95 127 207 223 255 
0 1 3 7 15 31 63 64 65 67 71 79 95 127 159 191 223 255 
0 1 3 7 15 31 32 33 35 39 47 63 96 97 99 103 111 127 255 
0 1 3 7 15 31 63 64 65 67 71 7...

result:

ok AC

Test #5:

score: 0
Accepted
time: 2ms
memory: 3600kb

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 3 7 15 31 63 127 255 511 
0 1 3 7 15 31 63 127 255 383 511 
0 1 3 7 15 31 63 127 255 319 383 511 
0 1 3 7 15 31 63 127 255 287 319 383 511 
0 1 3 7 15 31 63 127 255 271 287 319 383 511 
0 1 3 7 15 31 63 127 255 263 271 287 319 383 511 
0 1 3 7 15 31 63 127 255 259 263 271 287 319 383 511 
0 1 3 ...

result:

ok AC

Test #6:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

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

output:

0 1 3 7 15 31 32 33 35 39 47 63 96 97 99 103 111 127 224 225 227 231 239 255 259 263 271 287 291 295 303 319 355 359 367 383 483 487 495 511 
0 1 3 7 15 16 17 19 23 31 48 49 51 55 63 112 113 115 119 127 240 241 243 247 255 273 275 279 287 305 307 311 319 369 371 375 383 497 499 503 511 
0 1 3 7 15 3...

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 1 3 7 15 31 63 127 255 511 1023 2047 4095 8191 16383 32767 65535 131071 262143 524287 1048575 2097151 4194303 8388607 16777215 33554431 67108863 134217727 268435455 536870911 1073741823 2147483647 4294967295 8589934591 17179869183 34359738367 68719476735 137438953471 274877906943 549755813887 1099...

result: