← All problemsSign in

Diff by 2

A set $C$ is said to be good if for every $2$ distinct elements $x$ and $y$ belonging to the set, either $2 \cdot x < y$ or $2 \cdot y < x$ is true. --- You are given an array $A$ of $N$ integers where $A_1 \le A_2 \le \ldots \le A_N$. You are also given a parameter $S$, and $Q$ queries. In each query: - You are given $2$ integers $L$ and $R$. Consider the subarray $[A_L, A_{L + 1}, \ldots, A_R

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

Sign in to chat with the tutor and save your progress.

Sign in to start