Empowering coders, one solution at a time
Empowering coders, one solution at a time
![[Solved] Equal Hamming Distance CodeChef Starters 75](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Equal-Hamming-Distance-CodeChef-Starters-75-768x502.png "[Solved] Equal Hamming Distance CodeChef Starters 75")
Chef is given two binary strings A and B, each having length N. Chef wants to find the number of binary strings �C, of length �N, such that �(�,�)=�(�,�)H(A,C)=H(B,C), where �(�,�)H(X,Y) denotes the hamming distance between the strings �X and �Y. Since the answer can be large, output it modulo 109+7109+7. Note: Hamming distance between two strings…
![[Solved] Swap Shift January Long 2023 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Swap-Shift-January-Long-2023-CodeChef.png "[Solved] Swap Shift January Long 2023 CodeChef")
Swap Shift: Blobo2 is in his practical exam. The teacher gave him a permutation A of N integers. The teacher has allowed Blobo2 to make a certain type of operation on the permutation. In one operation, he can: The teacher has asked Blobo2 to find the lexicographically…
![[Solved] Maximum of GCDs January Long 2023 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Maximum-of-GCDs-January-Long-2023-CodeChef.png "[Solved] Maximum of GCDs January Long 2023 CodeChef")
Maximum of GCDs: You are given an array A of N positive integers.The power of a subarray A[L,R] (1≤L≤R≤N) having size (R−L+1) is defined as gcd(AL,A(L+1),…,AR), where gcd denotes the greatest common divisor. Your task is to find the maximum power of a subarray of size k, for all 1≤k≤N. A subarray is formed by deleting some (possibly…
![[Solved] Symmetric Swaps January Long 2023 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Symmetric-Swaps-January-Long-2023-CodeChef.png "[Solved] Symmetric Swaps January Long 2023 CodeChef")
Symmetric Swaps: Chef has two arrays A and B of the same size N. In one operation, Chef can: Chef came up with a task to find the minimum possible value of (Amax−Amin) after performing the swap operation any (possibly zero) number of times. Since Chef is busy, can…
![[Solved] Find an integer STARTERS 73 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Find-an-integer-STARTERS-73-CodeChef.png "[Solved] Find an integer STARTERS 73 CodeChef")
Chef has two nephews who love integers XX and YY. An integer NN is awesome if the following conditions hold: Find any awesome integer N. We can prove that under the given constraints, an answer always exists. Note that you do not have to minimize the answer. Input Format Output Format For…
![[Solved] Consecutive Xor STARTERS 73 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Consecutive-Xor-STARTERS-73-CodeChef.png "[Solved] Consecutive Xor STARTERS 73 CodeChef")
Chef has an array AA of length NN. He can perform the following operation on AA: 1) Select an index ii (1 \le i \le N – 1)(1≤i≤N−1) and select an integer XX (1 \le X \lt 2^{20})(1≤X<220).\\2) Set A_i := (A_i \oplus X)Ai:=(Ai⊕X) and A_{i + 1} := (A_{i + 1} \oplus X)Ai+1:=(Ai+1⊕X).…
![[Solved] Append for OR STARTERS 73 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Append-for-OR-STARTERS-73-CodeChef.png "[Solved] Append for OR STARTERS 73 CodeChef")
Chef has an array AA of length NN. Chef wants to append a non-negative integer XX to the array AA such that the bitwise OR of the entire array becomes = Y=Y i.e. (A_1 \ | \ A_2 \ | \ \ldots \ | \ A_N \ | \ X) = Y(A1 ∣ A2 ∣ … ∣ AN ∣ X)=Y. (Here, |∣ denotes the…
![[Solved] Lucky Numbers STARTERS 73 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Lucky-Numbers-STARTERS-73-CodeChef.png "[Solved] Lucky Numbers STARTERS 73 CodeChef")
Chef calls a number lucky if it contains the digit 77 at least once. Given a number XX, determine if it is a lucky number or not. Input Format Output Format For each test case, output YES if XX is a lucky number. Otherwise, output NO. You may print each character of YES and NO in…
![[Solved] Multivitamin Tablets STARTERS 73 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Multivitamin-Tablets-STARTERS-73-CodeChef.png "[Solved] Multivitamin Tablets STARTERS 73 CodeChef")
The doctor prescribed Chef to take a multivitamin tablet 33 times a day for the next XX days. Chef already has YY multivitamin tablets. Determine if Chef has enough tablets for these XX days or not. Input Format Output Format For each test case, output YES if Chef has enough…
![[Solved] Chef is playing Ludo STARTERS 73 CodeChef](https://realcoder.techss24.com/wp-content/uploads/2023/01/Solved-Chef-is-playing-Ludo-STARTERS-73-CodeChef.png "[Solved] Chef is playing Ludo STARTERS 73 CodeChef")
Chef is playing Ludo. According to the rules of Ludo, a player can enter a new token into the play only when he rolls a 66 on the die. In the current turn, Chef rolled the number XX on the die. Determine if Chef…