Adjacency Love

CodeChefRating 1592Open on judge ↗

An array is called *lovely* if the sum of product of each adjacent pair of elements is odd. More formally, the array $S$ of size $M$ is lovely if the value $\sum_{i=1}^{M-1}$ $(S_i . S_{i+1})$ is **odd**. You are given an array $A$ consisting of $N$ positive integers. Find a [permutation](https://en.wikipedia.org/wiki/Permutation#Permutations_of_multisets) of array $A$ which is *lovely*. If mu

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI