[Solution] Minimise the Size solution codechef

CodeChef Starters 15 Division 3 (Rated) - CodeChef

Minimise the Size solution codechef

Consider an array A={a1,a2,...,an} of size n1. If ak=2x1 for all 1kn, for some integer x (1x60), then A is called interesting array.

You are given a number C. Find any interesting array A of minimum possible size such that a1a2...an=C, where represents bitwise XOR operation.

If there exists multiple such arrays, output any one.

Minimise the Size solution codechef Input Format

  • First line will contain T, number of testcases. Then the testcases follow.
  • Each testcase contains single integer C on a single line.

Minimise the Size solution codechef Output Format

  • For each testcase, on the first line output the minimum possible size of array A satisfying the given property.
  • On the next line output the elements of array A in any order.

Constraints

  • 1T105
  • 0C<260
  • It is guaranteed in the input that sum of lengths of arrays over all testcases does not exceed 106.

Minimise the Size solution codechef Sample Input 1

3
1
2
3

Minimise the Size solution codechef Sample Output 1

1
1
2
1 3
1
3

Explanation

Test case 1: C=1, A can be {1}

Test case 2: C=2, A can be {1,3}

Test case 3: C=3, A can be {3}


Updating Soon…


Minimise the Size solution codechef

Counting Tuples codechef solution

 

Leave a Comment