QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#315093#8004. Bit ComponentGuanYunchangAC ✓10ms8364kbC++201.6kb2024-01-26 23:15:222024-01-26 23:15:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1

output:

YES
1 

result:

ok answer is 1

Test #2:

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

input:

2

output:

NO

result:

ok answer is 0

Test #3:

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

input:

3

output:

YES
1 3 2 

result:

ok answer is 1

Test #4:

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

input:

4

output:

NO

result:

ok answer is 0

Test #5:

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

input:

5

output:

NO

result:

ok answer is 0

Test #6:

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

input:

6

output:

NO

result:

ok answer is 0

Test #7:

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

input:

7

output:

YES
1 3 2 6 4 5 7 

result:

ok answer is 1

Test #8:

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

input:

8

output:

NO

result:

ok answer is 0

Test #9:

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

input:

9

output:

NO

result:

ok answer is 0

Test #10:

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

input:

10

output:

NO

result:

ok answer is 0

Test #11:

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

input:

11

output:

NO

result:

ok answer is 0

Test #12:

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

input:

12

output:

NO

result:

ok answer is 0

Test #13:

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

input:

13

output:

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

result:

ok answer is 1

Test #14:

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

input:

14

output:

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

result:

ok answer is 1

Test #15:

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

input:

15

output:

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

result:

ok answer is 1

Test #16:

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

input:

16

output:

NO

result:

ok answer is 0

Test #17:

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

input:

17

output:

NO

result:

ok answer is 0

Test #18:

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

input:

23

output:

NO

result:

ok answer is 0

Test #19:

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

input:

24

output:

NO

result:

ok answer is 0

Test #20:

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

input:

25

output:

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

result:

ok answer is 1

Test #21:

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

input:

26

output:

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

result:

ok answer is 1

Test #22:

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

input:

27

output:

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

result:

ok answer is 1

Test #23:

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

input:

40

output:

NO

result:

ok answer is 0

Test #24:

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

input:

53

output:

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

result:

ok answer is 1

Test #25:

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

input:

93

output:

NO

result:

ok answer is 0

Test #26:

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

input:

105

output:

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

result:

ok answer is 1

Test #27:

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

input:

132

output:

NO

result:

ok answer is 0

Test #28:

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

input:

221

output:

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

result:

ok answer is 1

Test #29:

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

input:

373

output:

NO

result:

ok answer is 0

Test #30:

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

input:

473

output:

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

result:

ok answer is 1

Test #31:

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

input:

513

output:

NO

result:

ok answer is 0

Test #32:

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

input:

934

output:

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

result:

ok answer is 1

Test #33:

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

input:

1356

output:

NO

result:

ok answer is 0

Test #34:

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

input:

1651

output:

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

result:

ok answer is 1

Test #35:

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

input:

2263

output:

NO

result:

ok answer is 0

Test #36:

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

input:

3330

output:

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

result:

ok answer is 1

Test #37:

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

input:

4375

output:

NO

result:

ok answer is 0

Test #38:

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

input:

7989

output:

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

result:

ok answer is 1

Test #39:

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

input:

10925

output:

NO

result:

ok answer is 0

Test #40:

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

input:

14097

output:

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

result:

ok answer is 1

Test #41:

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

input:

16893

output:

NO

result:

ok answer is 0

Test #42:

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

input:

28913

output:

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

result:

ok answer is 1

Test #43:

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

input:

40092

output:

NO

result:

ok answer is 0

Test #44:

score: 0
Accepted
time: 4ms
memory: 4676kb

input:

54980

output:

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

result:

ok answer is 1

Test #45:

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

input:

88104

output:

NO

result:

ok answer is 0

Test #46:

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

input:

106284

output:

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

result:

ok answer is 1

Test #47:

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

input:

152797

output:

NO

result:

ok answer is 0

Test #48:

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

input:

200000

output:

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

result:

ok answer is 1

Test #49:

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

input:

3073

output:

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

result:

ok answer is 1

Test #50:

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

input:

16383

output:

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

result:

ok answer is 1

Test #51:

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

input:

32767

output:

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

result:

ok answer is 1

Test #52:

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

input:

399

output:

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

result:

ok answer is 1

Test #53:

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

input:

5757

output:

NO

result:

ok answer is 0

Test #54:

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

input:

179

output:

NO

result:

ok answer is 0

Test #55:

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

input:

228

output:

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

result:

ok answer is 1

Extra Test:

score: 0
Extra Test Passed