Squeeze OR
Chef has an array $A$ of $N$ integers. He asks you $Q$ queries. For each query, you are given the following: - An integer $X$ $(0 \leq X \lt 2^{20})$. - An array $B$ of size $M$ such that $1 \leq B_j\leq N$. You need to erase **minimum** number of elements from $A$ such that the [bitwise-OR](https://en.wikipedia.org/wiki/Bitwise_operation#OR) of the remaining elements is **at most** $X$ and no
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.
Sign in to chat with the tutor and save your progress.
Sign in to start