← All problemsSign in

Subarray Removal

CodeChefRating 2007Open on judge ↗

Chef has a *permutation* $A$ of length $N$. Chef can perform the following operation on $A$: $\\$ **1)** Select $L$ and $R$ such that $(1 \le L \le R \le N)$ and $(R - L + 1 \lt N)$ $\\$ **2)** Remove the subarray $A_{L \ldots R}$ from $A$. (The remaining parts of $A$ are concatenated) The score of this operation $ = $ length of the subarray removed $ = R - L + 1$ For e.g., if $A = [3, 1, 4, 6,

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