Range Maximum Deconstruction (Easy)
**This is the easy version of the problem. The only difference this version and the hard version is that in this version, $N$ is always even. This problem is worth $30$ points.** For an array $A$ of length $N$, its *range maximum* array, denoted $B$, is another array of length $N$ constructed as follows. For each index $i$ ($1 \leq i \leq N$), - Let $k = \min(i, N-i+1)$. - Then, define $B_i$
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