Empowering coders, one solution at a time
Empowering coders, one solution at a time
![[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…