Contents
Power Sum solution codechef

For Solution
Click Here!
You are given a sequence AA of NN integers such that every element is a nonnegative power of 22.
A sequence is called good
if its sum is a nonnegative power of 22. You would like to turn AA into a good
sequence.
To achieve this, you can perform the following operation on AA:
 Pick a nonempty subsequence of AA, pick a positive integer XX such that X≤230X≤230, and multiply every element of this subsequence by XX.
Find the minimum number of operations required to turn AA into a good sequence. Also, find one sequence of operations which does this. If there are multiple possible answers, you may find any of them.
Input Format
 The first line of input contains a single integer TT, denoting the number of test cases. The description of TT test cases follows.
 The first line of each test case contains a single integer NN.
 The second line of each test case contains NN spaceseparated integers A1,A2,…,ANA1,A2,…,AN.
Output Format
For each test case, print the answer in the following format:
 First, print one line containing an integer MM, denoting the minimum number of moves required.
 Then, print 2M2M lines describing MM operations.
 Each operation is described by 22 lines.
 On the first line, print two spaceseparated integers KK and XX, denoting the size of the subsequence and the multiplier for this operation.
 On the second line, print KK distinct spaceseparated integers denoting the indices of the elements chosen to be multiplied in this operation. These KK integers can be printed in any order.
Constraints
 1≤T≤10001≤T≤1000
 1≤N≤1001≤N≤100
 1≤Ai≤2201≤Ai≤220
Subtasks
Subtask #1 (100 points): Original constraints
Sample Input 1
2
4
4 8 4 32
3
2 2 4
Sample Output 1
1
3 2
1 2 3
0
Explanation
Test case 11: Multiplying the 1st,2nd1st,2nd and 3rd3rd elements by 22 turns the array into [8,16,8,32][8,16,8,32], whose sum is 64=2664=26.
Test case 22: The array is already good
.

For Solution
Click Here!