← All problemsSign in

Prefix Suffix Min Max

CodeChefRating 2014Open on judge ↗

There is an array $A$ with integer elements of size $n$. We create another array $B$ where $B_{i}$ = $\sum_{j = 1}^{i}A_j$ - $max\{A_1, A_2,...., A_i\}$ You are given this array $B$ and asked to find any valid array $A$. **Note**: For a given array $B$ solution always exists. ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - Each test

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