QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#316000#8174. Set Constructionucup-team138#TL 3ms4120kbC++141.6kb2024-01-27 16:54:022024-01-27 16:54:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3 5
4 8
60 2

output:

2 1 0 7 3 
11 3 4 1 0 15 7 5 
0 1152921504606846975 

result:

ok AC

Test #2:

score: 0
Accepted
time: 1ms
memory: 3828kb

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 63 62 
0 63 62 60 
0 63 62 60 56 
0 63 62 60 56 48 
0 63 62 60 56 48 32 
15 3 4 1 0 63 7 5 
4 2 1 0 63 6 5 3 7 
15 4 2 1 0 63 6 5 3 7 
7 8 2 1 0 63 15 10 9 3 11 
31 7 8 2 1 0 63 15 10 9 3 11 
3 8 4 1 0 63 11 7 12 9 5 15 13 
31 3 8 4 1 0 63 11 7 12 9 5 15 13 
15 3 16 4 1 0 63 31 19 7 20 17 5 ...

result:

ok AC

Test #3:

score: 0
Accepted
time: 1ms
memory: 3812kb

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:

31 7 8 2 1 0 127 15 10 9 3 11 
3 8 4 1 0 127 11 7 12 9 5 15 13 
31 3 8 4 1 0 127 11 7 12 9 5 15 13 
15 3 16 4 1 0 127 31 19 7 20 17 5 23 21 
63 15 3 16 4 1 0 127 31 19 7 20 17 5 23 21 
8 4 2 1 0 127 12 10 9 6 5 3 14 13 11 7 15 
31 8 4 2 1 0 127 12 10 9 6 5 3 14 13 11 7 15 
15 16 4 2 1 0 127 31 20 18...

result:

ok AC

Test #4:

score: 0
Accepted
time: 2ms
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:

15 3 16 4 1 0 255 31 19 7 20 17 5 23 21 
63 15 3 16 4 1 0 255 31 19 7 20 17 5 23 21 
8 4 2 1 0 255 12 10 9 6 5 3 14 13 11 7 15 
31 8 4 2 1 0 255 12 10 9 6 5 3 14 13 11 7 15 
15 16 4 2 1 0 255 31 20 18 17 6 5 3 22 21 19 7 23 
63 15 16 4 2 1 0 255 31 20 18 17 6 5 3 22 21 19 7 23 
7 16 8 2 1 0 255 23 1...

result:

ok AC

Test #5:

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

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 511 510 508 504 496 480 448 384 256 
7 8 2 1 0 511 15 10 9 3 11 
31 7 8 2 1 0 511 15 10 9 3 11 
3 8 4 1 0 511 11 7 12 9 5 15 13 
31 3 8 4 1 0 511 11 7 12 9 5 15 13 
15 3 16 4 1 0 511 31 19 7 20 17 5 23 21 
63 15 3 16 4 1 0 511 31 19 7 20 17 5 23 21 
8 4 2 1 0 511 12 10 9 6 5 3 14 13 11 7 15 
31 8 ...

result:

ok AC

Test #6:

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

input:

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

output:

255 63 15 64 16 4 2 1 0 511 127 79 31 80 68 66 65 20 18 17 6 5 3 95 84 82 81 70 69 67 22 21 19 7 86 85 83 71 23 87 
7 32 16 8 2 1 0 511 39 23 15 48 40 34 33 24 18 17 10 9 3 55 47 31 56 50 49 42 41 35 26 25 19 11 63 58 57 51 43 27 59 
127 7 32 16 8 2 1 0 511 39 23 15 48 40 34 33 24 18 17 10 9 3 55 47...

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:

1023 15 3 4096 2048 1024 256 128 64 32 16 4 1 0 1152921504606846975 5119 3071 2047 4111 2063 1039 271 143 79 47 31 4099 2051 1027 259 131 67 35 19 7 6144 5120 4352 4224 4160 4128 4112 4100 4097 3072 2304 2176 2112 2080 2064 2052 2049 1280 1152 1088 1056 1040 1028 1025 384 320 288 272 260 257 192 160...

result: