QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#422899#8174. Set ConstructionMaMengQiAC ✓4ms3932kbC++23942b2024-05-27 20:05:542024-05-27 20:05:56

詳細信息

Test #1:

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

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: 0ms
memory: 3556kb

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

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

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

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

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: 2ms
memory: 3620kb

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

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

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: 0
Accepted
time: 0ms
memory: 3556kb

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:

ok AC

Test #11:

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

input:

30
2 3
5 4
4 9
5 4
2 2
5 11
2 2
5 15
3 5
2 3
5 15
2 2
5 9
4 7
4 2
3 5
4 6
2 3
2 2
5 13
5 11
5 9
4 5
4 9
4 6
3 3
5 4
3 5
4 3
4 6

output:

0 1 3 
0 15 16 31 
0 1 2 3 4 5 6 7 15 
0 15 16 31 
0 3 
0 1 2 3 7 8 9 10 11 15 31 
0 3 
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 1 2 3 7 
0 1 3 
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 3 
0 3 4 7 8 11 12 15 31 
0 1 3 4 5 7 15 
0 15 
0 1 2 3 7 
0 3 7 8 11 15 
0 1 3 
0 3 
0 1 3 4 5 7 8 9 11 12 ...

result:

ok AC

Test #12:

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

input:

30
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15
5 15

output:

0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 8 9 10 11 16 20 24 25 26 27 28 29 30 31
0 8 9 ...

result:

ok AC

Test #13:

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

input:

30
29 242
30 171
41 291
4 7
57 306
30 107
53 75
36 493
47 946
28 376
11 44
31 256
47 672
33 361
55 1258
8 10
13 57
5 15
52 760
17 17
25 145
58 436
49 1087
29 175
57 1015
5 12
42 595
4 6
49 987
54 660

output:

0 524287 1048575 1048576 1572863 2097151 4194303 4194304 4718591 5242879 5242880 5767167 6291455 8388607 16777215 16777216 17301503 17825791 17825792 18350079 18874367 20971519 20971520 21495807 22020095 22020096 22544383 23068671 25165823 33554431 33554432 34078719 34603007 34603008 35127295 356515...

result:

ok AC

Test #14:

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

input:

30
48 131
20 28
57 765
59 1532
52 881
56 660
22 19
31 192
47 255
36 487
21 170
18 68
4 9
5 13
8 16
53 1071
19 16
10 2
48 1044
58 933
7 16
60 1410
57 1413
45 213
31 49
26 214
4 3
54 31
59 1075
46 393

output:

0 1099511627775 1099511627776 2199023255551 2199023255552 3298534883327 3298534883328 4398046511103 4398046511104 5497558138879 5497558138880 6597069766655 6597069766656 7696581394431 7696581394432 8796093022207 8796093022208 9895604649983 9895604649984 10995116277759 10995116277760 12094627905535 1...

result:

ok AC

Test #15:

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

input:

30
23 155
51 597
36 137
22 41
32 181
15 13
50 538
51 1239
13 83
22 17
51 896
31 170
10 34
5 13
18 165
13 6
52 340
60 570
60 7
57 494
20 5
13 55
16 15
6 7
22 160
38 427
55 315
56 233
29 48
58 1320

output:

0 8191 8192 16383 16384 24575 24576 32767 65535 65536 73727 73728 81919 81920 90111 90112 98303 131071 262143 262144 270335 270336 278527 278528 286719 286720 294911 327679 327680 335871 335872 344063 344064 352255 352256 360447 393215 524287 524288 532479 532480 540671 540672 548863 548864 557055 5...

result:

ok AC

Test #16:

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

input:

30
56 489
21 111
3 3
8 23
41 834
27 145
22 172
52 413
17 57
3 2
35 232
5 11
59 113
33 47
38 475
20 114
16 133
46 265
6 10
18 3
8 28
60 1429
40 373
46 882
4 9
54 1257
20 182
11 54
3 4
22 54

output:

0 17592186044415 35184372088831 35184372088832 52776558133247 70368744177663 140737488355327 140737488355328 158329674399743 175921860444159 175921860444160 193514046488575 211106232532991 281474976710655 562949953421311 562949953421312 580542139465727 598134325510143 598134325510144 615726511554559...

result:

ok AC

Test #17:

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

input:

30
53 261
40 344
32 159
11 23
41 739
6 14
14 54
20 146
9 22
20 194
44 524
17 13
22 247
48 1142
37 282
33 41
33 205
31 141
31 270
3 6
57 773
60 1036
12 77
22 98
45 994
7 24
23 209
10 33
37 657
57 179

output:

0 17592186044415 17592186044416 35184372088831 35184372088832 52776558133247 52776558133248 70368744177663 70368744177664 87960930222079 87960930222080 105553116266495 105553116266496 123145302310911 123145302310912 140737488355327 140737488355328 158329674399743 158329674399744 175921860444159 1759...

result:

ok AC

Test #18:

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

input:

30
36 401
40 314
11 22
18 99
26 313
25 90
41 13
43 388
26 74
45 846
53 1400
24 54
21 160
38 231
54 493
26 270
57 1410
23 242
41 826
5 9
59 370
41 185
56 1344
34 342
49 453
52 118
46 36
35 227
58 324
6 10

output:

0 67108863 134217727 134217728 201326591 268435455 268435456 335544319 402653183 402653184 469762047 536870911 536870912 603979775 671088639 671088640 738197503 805306367 805306368 872415231 939524095 939524096 1006632959 1073741823 2147483647 2147483648 2214592511 2281701375 2281701376 2348810239 2...

result:

ok AC

Test #19:

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

input:

30
47 781
34 565
24 65
51 211
20 148
24 272
36 382
3 6
59 1251
36 485
30 273
18 118
25 266
31 352
60 144
15 96
56 732
57 1376
20 159
39 397
29 330
14 17
51 1317
57 639
12 38
2 2
38 661
40 578
27 308
18 141

output:

0 34359738367 68719476735 68719476736 103079215103 137438953471 137438953472 171798691839 206158430207 206158430208 240518168575 274877906943 274877906944 309237645311 343597383679 343597383680 377957122047 412316860415 412316860416 446676598783 481036337151 481036337152 515396075519 549755813887 54...

result:

ok AC

Test #20:

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

input:

30
25 161
34 346
39 713
31 172
27 222
36 650
5 15
52 902
33 453
22 229
21 83
43 338
31 282
56 1472
12 59
44 511
15 3
36 398
48 762
48 943
10 13
43 896
38 159
14 80
11 20
26 28
53 1355
2 3
51 649
24 47

output:

0 131071 131072 262143 524287 524288 655359 655360 786431 1048575 1048576 1179647 1179648 1310719 1572863 1572864 1703935 1703936 1835007 2097151 2097152 2228223 2228224 2359295 2621439 2621440 2752511 2752512 2883583 3145727 3145728 3276799 3276800 3407871 3670015 3670016 3801087 3801088 3932159 41...

result:

ok AC

Test #21:

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

input:

30
53 1388
3 6
3 6
41 29
2 3
34 581
50 790
5 15
6 13
23 188
14 64
47 694
51 69
47 155
16 105
23 70
32 520
8 3
37 488
47 85
41 300
36 487
32 106
36 175
50 117
27 3
13 58
57 786
35 105
3 4

output:

0 549755813887 549755813888 1099511627775 2199023255551 2199023255552 2748779069439 2748779069440 3298534883327 4398046511103 4398046511104 4947802324991 4947802324992 5497558138879 6597069766655 6597069766656 7146825580543 7146825580544 7696581394431 8796093022207 17592186044415 17592186044416 1814...

result:

ok AC

Test #22:

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

input:

30
25 321
51 371
19 131
4 2
25 176
28 305
52 538
43 411
43 852
58 817
33 253
36 59
47 207
4 4
60 80
36 3
49 287
57 545
37 191
24 39
57 681
49 641
48 674
38 378
22 68
39 201
29 359
45 330
8 19
59 377

output:

0 65535 65536 131071 262143 262144 327679 327680 393215 524287 524288 589823 589824 655359 786431 786432 851967 851968 917503 1048575 1048576 1114111 1114112 1179647 1310719 1310720 1376255 1376256 1441791 1572863 1572864 1638399 1638400 1703935 1835007 1835008 1900543 1900544 1966079 2097151 209715...

result:

ok AC

Test #23:

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

input:

30
20 81
36 479
59 459
24 204
27 231
24 231
39 270
7 15
40 90
21 137
46 603
33 461
39 244
48 556
19 103
9 7
10 33
16 97
8 10
53 985
54 1383
27 375
57 1527
37 336
54 822
3 5
24 261
22 35
9 18
58 103

output:

0 8191 8192 16383 32767 32768 40959 40960 49151 65535 65536 73727 73728 81919 98303 98304 106495 106496 114687 131071 131072 139263 139264 147455 163839 163840 172031 172032 180223 196607 196608 204799 204800 212991 229375 229376 237567 237568 245759 262143 262144 270335 270336 278527 294911 294912 ...

result:

ok AC

Test #24:

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

input:

30
49 575
44 266
38 706
49 462
5 14
57 1386
42 147
51 941
12 14
2 3
25 295
47 636
20 86
30 4
47 1019
11 56
41 42
55 1428
55 1227
16 13
35 606
49 915
38 703
56 3
31 241
49 352
27 230
14 97
54 1147
39 432

output:

0 34359738367 34359738368 68719476735 68719476736 103079215103 103079215104 137438953471 137438953472 171798691839 171798691840 206158430207 206158430208 240518168575 240518168576 274877906943 549755813887 549755813888 584115552255 584115552256 618475290623 618475290624 652835028991 652835028992 687...

result:

ok AC

Test #25:

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

input:

30
45 755
31 23
26 167
22 197
58 527
24 207
8 24
11 33
56 1138
42 94
46 825
33 309
52 2
28 391
33 558
7 24
18 31
51 219
59 1720
42 707
38 239
21 226
60 953
46 132
38 9
34 62
41 50
47 862
19 6
17 69

output:

0 2147483647 2147483648 4294967295 8589934591 8589934592 10737418239 10737418240 12884901887 17179869183 34359738367 34359738368 36507222015 36507222016 38654705663 42949672959 42949672960 45097156607 45097156608 47244640255 51539607551 68719476735 137438953471 137438953472 139586437119 139586437120...

result:

ok AC

Test #26:

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

input:

30
11 60
49 190
48 228
60 60
13 13
36 427
21 159
31 425
34 303
59 101
37 571
33 135
21 111
45 638
60 1399
6 6
45 178
29 241
20 86
50 262
60 241
17 86
25 149
7 5
59 609
43 151
14 48
59 1060
47 140
12 35

output:

0 15 31 32 47 63 127 128 143 159 160 175 191 255 511 512 527 543 544 559 575 639 640 655 671 672 687 703 767 1023 1024 1039 1055 1056 1071 1087 1151 1152 1167 1183 1184 1199 1215 1279 1535 1536 1551 1567 1568 1583 1599 1663 1664 1679 1695 1696 1711 1727 1791 2047 
0 274877906943 274877906944 5497558...

result:

ok AC

Test #27:

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

input:

30
42 456
27 250
9 24
60 1201
31 119
46 460
45 177
8 24
8 10
45 212
28 262
2 2
46 97
35 72
19 149
44 296
16 98
55 626
18 44
34 40
33 293
22 214
27 352
28 347
44 418
4 6
54 1147
28 203
7 5
43 47

output:

0 4294967295 8589934591 8589934592 12884901887 17179869183 34359738367 34359738368 38654705663 42949672959 42949672960 47244640255 51539607551 68719476735 68719476736 73014444031 77309411327 77309411328 81604378623 85899345919 103079215103 103079215104 107374182399 111669149695 111669149696 11596411...

result:

ok AC

Test #28:

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

input:

30
51 1193
51 241
33 525
42 382
50 512
56 346
50 947
43 237
54 1024
49 241
12 25
50 141
33 442
51 987
37 498
24 153
15 110
33 103
34 460
3 4
3 5
34 70
20 79
15 103
47 1112
45 150
48 207
33 181
53 1023
19 4

output:

0 274877906943 274877906944 549755813887 549755813888 824633720831 824633720832 1099511627775 2199023255551 2199023255552 2473901162495 2473901162496 2748779069439 2748779069440 3023656976383 3023656976384 3298534883327 4398046511103 4398046511104 4672924418047 4672924418048 4947802324991 4947802324...

result:

ok AC

Test #29:

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

input:

30
25 222
48 693
57 48
33 555
41 78
11 44
11 44
43 551
50 1262
5 11
30 193
57 1176
48 762
28 315
29 391
47 774
6 12
51 526
54 521
5 4
26 245
20 145
55 759
13 3
58 937
57 1542
17 149
16 95
41 137
36 333

output:

0 16383 32767 32768 49151 65535 65536 81919 98303 98304 114687 131071 262143 262144 278527 294911 294912 311295 327679 327680 344063 360447 360448 376831 393215 524287 1048575 1048576 1064959 1081343 1081344 1097727 1114111 1114112 1130495 1146879 1146880 1163263 1179647 1310719 1310720 1327103 1343...

result:

ok AC

Test #30:

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

input:

29
50 179
36 37
14 47
15 3
52 734
25 246
33 92
42 327
56 1017
19 84
50 720
13 71
34 141
25 31
29 183
11 40
14 58
28 383
27 45
47 428
19 103
9 40
58 1437
40 222
10 29
59 112
39 510
56 1194
44 875

output:

0 1099511627775 1099511627776 2199023255551 4398046511103 4398046511104 5497558138879 5497558138880 6597069766655 8796093022207 17592186044415 17592186044416 18691697672191 18691697672192 19791209299967 21990232555519 21990232555520 23089744183295 23089744183296 24189255811071 26388279066623 3518437...

result:

ok AC

Test #31:

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

input:

29
53 491
27 267
55 1268
7 28
7 25
31 224
22 122
36 338
30 102
4 3
18 112
43 596
45 534
24 255
15 22
26 291
17 70
33 243
47 556
44 117
24 70
35 375
26 232
44 361
46 678
4 2
19 139
46 1056
47 323

output:

0 1099511627775 2199023255551 2199023255552 3298534883327 4398046511103 8796093022207 8796093022208 9895604649983 10995116277759 10995116277760 12094627905535 13194139533311 17592186044415 35184372088831 35184372088832 36283883716607 37383395344383 37383395344384 38482906972159 39582418599935 439804...

result:

ok AC

Test #32:

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

input:

29
48 527
20 42
31 377
19 102
38 130
14 63
38 271
54 1151
14 28
46 312
57 326
2 2
7 23
13 56
59 119
37 376
31 217
50 773
49 1204
53 107
13 55
31 251
46 712
51 802
52 799
36 661
38 581
28 100
29 21

output:

0 68719476735 68719476736 137438953471 137438953472 206158430207 206158430208 274877906943 274877906944 343597383679 343597383680 412316860415 412316860416 481036337151 481036337152 549755813887 549755813888 618475290623 618475290624 687194767359 687194767360 755914244095 755914244096 824633720831 8...

result:

ok AC

Test #33:

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

input:

30
53 25
49 23
20 23
23 9
32 9
54 15
26 11
35 19
33 7
35 8
34 30
16 17
24 5
35 30
29 5
25 12
12 28
52 27
53 7
21 27
36 16
45 12
55 26
32 7
31 2
19 20
10 14
36 4
46 30
21 23

output:

0 281474976710655 562949953421311 562949953421312 844424930131967 1125899906842623 1125899906842624 1407374883553279 1688849860263935 1688849860263936 1970324836974591 2251799813685247 2251799813685248 2533274790395903 2814749767106559 2814749767106560 3096224743817215 3377699720527871 3377699720527...

result:

ok AC

Test #34:

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

input:

30
44 8
44 31
38 8
15 9
29 16
14 23
24 15
18 7
36 2
21 5
12 4
34 23
28 20
15 23
48 32
51 21
19 5
37 8
10 16
49 5
18 11
49 10
36 21
13 12
59 2
52 13
53 5
60 29
25 15
46 17

output:

0 4398046511103 4398046511104 8796093022207 8796093022208 13194139533311 13194139533312 17592186044415 
0 137438953471 274877906943 274877906944 412316860415 549755813887 1099511627775 1099511627776 1236950581247 1374389534719 1374389534720 1511828488191 1649267441663 2199023255551 4398046511103 439...

result:

ok AC

Test #35:

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

input:

30
54 13
56 27
40 9
47 19
48 3
55 6
34 30
57 21
57 23
41 24
38 27
59 19
31 9
52 15
26 28
28 16
20 32
34 19
28 24
55 15
32 23
50 20
55 27
52 32
40 13
57 28
48 27
37 5
20 2
26 11

output:

0 1125899906842623 2251799813685247 2251799813685248 3377699720527871 4503599627370495 4503599627370496 5629499534213119 6755399441055743 6755399441055744 7881299347898367 9007199254740991 18014398509481983 
0 1125899906842623 2251799813685247 2251799813685248 3377699720527871 4503599627370495 45035...

result:

ok AC

Test #36:

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

input:

30
33 26
29 6
39 24
23 11
46 19
19 5
37 27
23 17
42 25
42 16
16 32
41 17
44 31
55 26
26 2
14 2
58 9
43 15
56 16
14 17
41 11
38 16
20 16
27 18
44 2
45 3
15 21
24 29
40 23
17 25

output:

0 268435455 536870911 536870912 805306367 1073741823 1073741824 1342177279 1610612735 1610612736 1879048191 2147483647 4294967295 4294967296 4563402751 4831838207 4831838208 5100273663 5368709119 5368709120 5637144575 5905580031 5905580032 6174015487 6442450943 8589934591 
0 134217727 268435455 2684...

result:

ok AC

Test #37:

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

input:

30
30 26
25 8
40 11
55 15
44 6
18 29
33 6
11 21
45 5
25 8
55 29
42 23
34 2
47 7
21 13
25 31
58 20
37 31
51 14
38 30
14 22
15 5
28 21
60 9
47 7
16 32
50 7
56 18
23 14
10 27

output:

0 33554431 67108863 67108864 100663295 134217727 134217728 167772159 201326591 201326592 234881023 268435455 536870911 536870912 570425343 603979775 603979776 637534207 671088639 671088640 704643071 738197503 738197504 771751935 805306367 1073741823 
0 8388607 8388608 16777215 16777216 25165823 2516...

result:

ok AC

Test #38:

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

input:

30
10 23
26 32
42 23
18 10
51 8
38 13
53 31
58 20
56 30
54 17
37 25
36 6
26 20
60 13
27 7
44 32
60 11
55 17
46 18
50 17
57 28
28 8
30 10
18 31
45 28
34 26
56 29
30 29
60 13
42 23

output:

0 15 16 31 63 64 79 80 95 127 255 256 271 272 287 319 320 335 336 351 383 511 1023 
0 4194303 4194304 8388607 8388608 12582911 12582912 16777215 16777216 20971519 20971520 25165823 25165824 29360127 29360128 33554431 33554432 37748735 37748736 41943039 41943040 46137343 46137344 50331647 50331648 54...

result:

ok AC

Test #39:

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

input:

30
22 253
55 1512
44 980
25 318
60 1814
24 287
55 1535
16 124
53 1423
36 661
44 975
25 313
22 240
54 1475
33 556
37 697
48 1147
60 1805
42 883
48 1154
45 1020
50 1272
27 378
51 1320
47 1122
50 1263
23 254
57 1624
32 514
38 724

output:

0 1023 2047 2048 3071 4095 8191 8192 9215 10239 10240 11263 12287 16383 32767 32768 33791 34815 34816 35839 36863 40959 40960 41983 43007 43008 44031 45055 49151 65535 131071 131072 132095 133119 133120 134143 135167 139263 139264 140287 141311 141312 142335 143359 147455 163839 163840 164863 165887...

result:

ok AC

Test #40:

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

input:

30
42 897
30 463
22 226
57 1647
38 735
59 1751
16 113
17 152
18 146
22 241
26 322
10 43
39 758
11 44
14 98
34 570
46 1057
26 338
19 163
58 1684
34 586
28 385
57 1645
11 36
56 1573
27 370
48 1160
32 498
24 295
28 402

output:

0 2147483647 4294967295 4294967296 6442450943 8589934591 17179869183 17179869184 19327352831 21474836479 21474836480 23622320127 25769803775 34359738367 34359738368 36507222015 38654705663 38654705664 40802189311 42949672959 51539607551 51539607552 53687091199 55834574847 55834574848 57982058495 601...

result:

ok AC

Test #41:

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

input:

30
41 834
57 1653
55 1512
29 413
12 66
54 1459
34 569
50 1249
34 590
21 203
58 1681
35 609
47 1118
11 59
10 29
50 1270
10 31
26 322
42 899
46 1059
18 171
35 613
27 363
33 541
55 1525
31 469
47 1098
42 879
46 1065
23 275

output:

0 1073741823 2147483647 2147483648 3221225471 4294967295 4294967296 5368709119 6442450943 6442450944 7516192767 8589934591 17179869183 17179869184 18253611007 19327352831 19327352832 20401094655 21474836479 21474836480 22548578303 23622320127 23622320128 24696061951 25769803775 34359738367 343597383...

result:

ok AC

Test #42:

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

input:

30
16 123
23 269
53 1421
42 887
60 1808
31 480
33 538
49 1225
35 609
59 1744
48 1150
52 1350
35 612
44 987
17 144
15 94
16 123
21 216
23 268
57 1633
23 273
28 406
54 1455
32 507
28 380
11 51
14 98
32 526
45 1022
53 1404

output:

0 63 127 128 191 255 511 512 575 639 640 703 767 1023 2047 2048 2111 2175 2176 2239 2303 2559 2560 2623 2687 2688 2751 2815 3071 4095 4096 4159 4223 4224 4287 4351 4607 4608 4671 4735 4736 4799 4863 5119 6143 6144 6207 6271 6272 6335 6399 6655 6656 6719 6783 6784 6847 6911 7167 8191 16383 16384 1644...

result:

ok AC

Test #43:

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

input:

30
28 393
40 819
56 1571
11 37
41 849
27 375
20 202
53 1430
56 1584
32 510
43 937
25 300
22 225
55 1529
11 42
18 151
17 126
36 662
13 91
60 1813
28 383
53 1418
60 1826
25 297
33 536
58 1683
14 102
47 1101
32 509
32 516

output:

0 262143 524287 524288 786431 1048575 1048576 1310719 1572863 1572864 1835007 2097151 2097152 2359295 2621439 2621440 2883583 3145727 3145728 3407871 3670015 3670016 3932159 4194303 4194304 4456447 4718591 4718592 4980735 5242879 5242880 5505023 5767167 5767168 6029311 6291455 6291456 6553599 681574...

result:

ok AC

Test #44:

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

input:

30
35 626
11 60
46 1053
47 1098
38 727
54 1455
27 363
40 814
29 412
19 169
49 1216
34 578
10 29
22 240
51 1312
57 1642
44 966
36 655
27 368
35 617
59 1747
53 1423
26 325
49 1209
34 574
11 45
53 1414
57 1645
35 606
40 814

output:

0 8388607 8388608 16777215 16777216 25165823 25165824 33554431 67108863 67108864 75497471 75497472 83886079 83886080 92274687 92274688 100663295 134217727 268435455 268435456 276824063 276824064 285212671 285212672 293601279 293601280 301989887 335544319 335544320 343932927 343932928 352321535 35232...

result:

ok AC

Test #45:

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

input:

30
60 1102
60 403
58 82
58 65
59 428
58 1173
58 626
58 1153
58 1448
59 1581
58 929
60 1019
58 530
60 1629
60 1546
60 824
59 3
58 1399
59 1165
60 417
59 1260
59 1310
58 1164
60 384
59 1325
58 131
60 1559
59 224
59 1489
60 1129

output:

0 140737488355327 140737488355328 281474976710655 281474976710656 422212465065983 422212465065984 562949953421311 562949953421312 703687441776639 703687441776640 844424930131967 844424930131968 985162418487295 985162418487296 1125899906842623 2251799813685247 2251799813685248 2392537302040575 239253...

result:

ok AC

Test #46:

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

input:

30
60 452
60 169
59 682
60 1006
60 1426
60 585
59 1368
60 1572
60 761
59 1113
59 1271
59 793
60 890
58 620
60 1774
58 285
60 1525
59 1277
58 861
60 515
60 1529
58 523
58 1129
59 917
60 1459
60 491
60 872
58 624
58 711
59 953

output:

0 1125899906842623 2251799813685247 2251799813685248 3377699720527871 4503599627370495 9007199254740991 9007199254740992 10133099161583615 11258999068426239 11258999068426240 12384898975268863 13510798882111487 18014398509481983 18014398509481984 19140298416324607 20266198323167231 20266198323167232...

result:

ok AC

Test #47:

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

input:

30
58 1370
59 14
60 79
59 1121
59 347
59 843
60 110
60 301
58 480
58 597
59 648
59 482
58 1169
60 340
58 681
59 1725
60 568
60 719
60 1327
59 577
60 380
58 882
58 934
58 1238
58 347
59 1007
59 143
60 1021
59 567
59 1572

output:

0 17592186044415 17592186044416 35184372088831 70368744177663 70368744177664 87960930222079 87960930222080 105553116266495 140737488355327 140737488355328 158329674399743 158329674399744 175921860444159 211106232532991 211106232532992 228698418577407 228698418577408 246290604621823 281474976710655 5...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2024-12-03 07:42:49 | 開源專案