february long challenge solutions

Sequence GCD WGCD Solution Codechef

by

Codechef Sequence GCD WGCD Solution You are given an integer sequence A=(A1,A2,…,AN) of length N and an integer M such that 0≤M<∑i=1NAi. An integer sequence B=(B1,B2,…,BN) of length N is called good if: Find the maximum value of gcd(A1−B1,A2−B2,…,AN−BN) over all good sequences B. Here, gcd denotes the greatest common divisor. Note: gcd(a,b,c)=gcd(a,gcd(b,c)) and gcd(a,0)=gcd(0,a)=a. Input Format Output Format For each test case, print a single line containing one integer — the maximum value of gcd(A1−B1,A2−B2,…,AN−BN) over all good sequences B. Constraints Subtasks Subtask #1 … Read more

Random OR Solution Codechef

by

Random OR Solution Codechef Chef is playing a game, which he starts with a score of S=0. He also has an integer N. In one move, Chef does the following: For example, if Chef’s current score is S=6 and he picks X=10, his new score is 6∣10=14. Chef stops when his score SS becomes equal to 2N−1. What is the expected number of moves … Read more

Digit Multiplication By K Solution Codechef

by

Digit Multiplication By K Solution Codechef There is a strange game played in ChefLand. The game starts with N white balls, the i-th of which has a power of Si. It is known that 0≤Si≤9. On each level, a black ball with power K hits each of the white balls. After the collision, the power of each white ball is multiplied by K. … Read more

Remove Adjacent Solution Codechef

by

Remove Adjacent Solution Codechef You are given an array A of length N. You can perform the following operation on the array, as long as it has more than one element: Note that after each operation, the length of array decreases by exactly 1. Print the minimum number of operations to be applied on array A such that all the elements … Read more

Bitwise Blend Solution Codechef

by

Bitwise Blend Solution Codechef Chef loves bitwise operations. So, he creates the following problem but needs your help to solve it. Chef calls a sequence of integers A1,A2,…,A tasty if it satisfies the following condition: Chef gives you a sequence A1,A2,…,AN. You may perform the following operation on the sequence any number of times (possibly 0): Chef is asking you to … Read more