QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#304641#8004. Bit Componentucup-team122#AC ✓18ms6572kbC++206.3kb2024-01-13 22:29:452024-01-13 22:29:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1

output:

YES
1

result:

ok answer is 1

Test #2:

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

input:

2

output:

NO

result:

ok answer is 0

Test #3:

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

input:

3

output:

YES
2 3 1

result:

ok answer is 1

Test #4:

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

input:

4

output:

NO

result:

ok answer is 0

Test #5:

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

input:

5

output:

NO

result:

ok answer is 0

Test #6:

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

input:

6

output:

NO

result:

ok answer is 0

Test #7:

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

input:

7

output:

YES
4 6 2 3 1 5 7

result:

ok answer is 1

Test #8:

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

input:

8

output:

NO

result:

ok answer is 0

Test #9:

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

input:

9

output:

NO

result:

ok answer is 0

Test #10:

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

input:

10

output:

NO

result:

ok answer is 0

Test #11:

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

input:

11

output:

NO

result:

ok answer is 0

Test #12:

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

input:

12

output:

NO

result:

ok answer is 0

Test #13:

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

input:

13

output:

YES
8 12 4 6 2 3 1 5 7 13 9 11 10

result:

ok answer is 1

Test #14:

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

input:

14

output:

YES
8 12 4 6 2 3 1 5 7 13 9 11 14 10

result:

ok answer is 1

Test #15:

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

input:

15

output:

YES
8 12 4 6 2 3 1 5 7 13 9 15 11 14 10

result:

ok answer is 1

Test #16:

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

input:

16

output:

NO

result:

ok answer is 0

Test #17:

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

input:

17

output:

NO

result:

ok answer is 0

Test #18:

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

input:

23

output:

NO

result:

ok answer is 0

Test #19:

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

input:

24

output:

NO

result:

ok answer is 0

Test #20:

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

input:

25

output:

YES
16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 19 18 22 23 21 20

result:

ok answer is 1

Test #21:

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

input:

26

output:

YES
16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 19 26 18 22 23 21 20

result:

ok answer is 1

Test #22:

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

input:

27

output:

YES
16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 21 20

result:

ok answer is 1

Test #23:

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

input:

40

output:

NO

result:

ok answer is 0

Test #24:

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

input:

53

output:

YES
32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 38 39 53 37 52 36 44 45 47 46 42 43 41 40

result:

ok answer is 1

Test #25:

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

input:

93

output:

NO

result:

ok answer is 0

Test #26:

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

input:

105

output:

YES
64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 68 76 77 79 78 74 75 105 73 104 72 88 89 91 90 94 95 93 92 84 85 87...

result:

ok answer is 1

Test #27:

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

input:

132

output:

NO

result:

ok answer is 0

Test #28:

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

input:

221

output:

YES
128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 68 108 76 109 77 111 79 110 78 106 74 107 75 105 73 104...

result:

ok answer is 1

Test #29:

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

input:

373

output:

NO

result:

ok answer is 0

Test #30:

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

input:

473

output:

YES
256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 68 108 76 109 77 111 79 110 78 106 74 107 7...

result:

ok answer is 1

Test #31:

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

input:

513

output:

NO

result:

ok answer is 0

Test #32:

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

input:

934

output:

YES
512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 68 108 76 109 77 111 79 110 78 ...

result:

ok answer is 1

Test #33:

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

input:

1356

output:

NO

result:

ok answer is 0

Test #34:

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

input:

1651

output:

YES
1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 68 108 76 109 77...

result:

ok answer is 1

Test #35:

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

input:

2263

output:

NO

result:

ok answer is 0

Test #36:

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

input:

3330

output:

YES
2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 6...

result:

ok answer is 1

Test #37:

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

input:

4375

output:

NO

result:

ok answer is 0

Test #38:

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

input:

7989

output:

YES
4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 ...

result:

ok answer is 1

Test #39:

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

input:

10925

output:

NO

result:

ok answer is 0

Test #40:

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

input:

14097

output:

YES
8192 12288 8190 4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 9...

result:

ok answer is 1

Test #41:

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

input:

16893

output:

NO

result:

ok answer is 0

Test #42:

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

input:

28913

output:

YES
16384 24576 16382 8192 12288 8190 4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 4...

result:

ok answer is 1

Test #43:

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

input:

40092

output:

NO

result:

ok answer is 0

Test #44:

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

input:

54980

output:

YES
32768 49152 32766 16384 24576 16382 8192 12288 8190 4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 4...

result:

ok answer is 1

Test #45:

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

input:

88104

output:

NO

result:

ok answer is 0

Test #46:

score: 0
Accepted
time: 10ms
memory: 5024kb

input:

106284

output:

YES
65536 98304 65534 32768 49152 32766 16384 24576 16382 8192 12288 8190 4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 4...

result:

ok answer is 1

Test #47:

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

input:

152797

output:

NO

result:

ok answer is 0

Test #48:

score: 0
Accepted
time: 18ms
memory: 6572kb

input:

200000

output:

YES
131072 196608 131070 65536 98304 65534 32768 49152 32766 16384 24576 16382 8192 12288 8190 4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 5...

result:

ok answer is 1

Test #49:

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

input:

3073

output:

YES
2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 6...

result:

ok answer is 1

Test #50:

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

input:

16383

output:

YES
8192 12288 8190 4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 9...

result:

ok answer is 1

Test #51:

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

input:

32767

output:

YES
16384 24576 16382 8192 12288 8190 4096 6144 4094 2048 3072 2046 1024 1536 1022 512 768 510 256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 4...

result:

ok answer is 1

Test #52:

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

input:

399

output:

YES
256 384 254 128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 68 108 76 109 77 111 79 110 78 106 74 107 7...

result:

ok answer is 1

Test #53:

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

input:

5757

output:

NO

result:

ok answer is 0

Test #54:

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

input:

179

output:

NO

result:

ok answer is 0

Test #55:

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

input:

228

output:

YES
128 192 126 64 96 62 32 48 30 16 24 14 8 12 4 6 2 3 1 5 7 13 9 11 10 15 25 17 27 19 26 18 22 23 29 21 28 20 31 49 33 51 35 50 34 54 38 55 39 53 37 52 36 60 44 61 45 47 46 58 42 59 43 57 41 56 40 63 97 65 99 67 98 66 102 70 103 71 101 69 100 68 108 76 109 77 111 79 110 78 106 74 107 75 105 73 104...

result:

ok answer is 1

Extra Test:

score: 0
Extra Test Passed