SaadalMuhanna

Make them Zero solution codechef You are given an array AA of length NN. You can perform the following operation on the array any number of times: Choose any subsequence SS of the array AA and a positive integer XX such that XX is a power of 22 and subtract XX from all the elements of the subsequence SS. Find the minimum number of operations required to make all the elements of the array equal to 00. … Read more

Score High solution codechef Chef is taking a tough examination. The question paper consists of NN objective problems and each problem has 44 options A,B,C,A,B,C, and DD, out of which, exactly one option is correct. Since Chef did not study for the exam, he does not know the answer to any of the problems. Chef was looking nearby for help when his friend somehow … Read more

Practice makes us perfect solution codechef Most programmers will tell you that one of the ways to improve your performance in competitive programming is to practice a lot of problems. Our Chef took the above advice very seriously and decided to set a target for himself. Chef decides to solve at least 1010 problems every week for 44 weeks. Given the … Read more

Degree of Polynomial solution codechef In mathematics, the degree of polynomials in one variable is the highest power of the variable in the algebraic expression with non-zero coefficient. Chef has a polynomial in one variable xx with NN terms. The polynomial looks like A0⋅x0+A1⋅x1+…+AN−2⋅xN−2+AN−1⋅xN−1A0⋅x0+A1⋅x1+…+AN−2⋅xN−2+AN−1⋅xN−1 where Ai−1Ai−1 denotes the coefficient of the ithith term xi−1xi−1 for all (1≤i≤N)(1≤i≤N). Find the degree of the polynomial. Note: It is guaranteed that there exists at least one … Read more

Subsequence-Numbers Divisible by 7 solution codechef Kulyash has given you an array AA of size NN. He defines the subsequence-number of a non-empty subsequence SS of array AA as the number formed by the concatenation of all the elements of the subsequence SS. Find the count of non-empty subsequences of AA having their subsequence-numbers divisible by 77. Since the answer can be huge, output it modulo 109+7109+7. Through this contest, selected students get access to a … Read more

Xor Palindrome solution codechef You are given a binary string AA of length NN. You can perform the following type of operation on the string AA: Choose two different indices ii and jj (1≤i,j≤N)(1≤i,j≤N); Change AiAi and AjAj to Ai⊕AjAi⊕Aj. Here ⊕⊕ represents the bitwise XOR operation. Find the minimum number of operations required to convert the given string into a palindrome. Xor Palindrome solution codechef Input Format First line of the input contains TT, the number of … Read more

Subarrays with length solution codechef You are given an array AA of length NN. Determine the count of subarrays of AA which contain their length as an element. Formally, count the number of pairs (L,R)(L,R) (1≤L≤R≤N)(1≤L≤R≤N) such that: (R−L+1)∈{AL,AL+1,…,AR}(R−L+1)∈{AL,AL+1,…,AR}. Through this contest, selected students get access to a free 6 month LinkedIn Premium subscription which helps students: Discover & apply to 20M+ jobs/internships on … Read more