← All problemsSign in

Tsetso Subarrays

CodeChefRating 3272Open on judge ↗

Tsetso likes to play with arrays. An Array $A[1,2,\ldots,N]$ is said to be a Tsetso array if $A[1] \cdot A[N] = max(A_1,A_2,\ldots,A_{N-1},A_N)$. Bedo, his teammate, likes to solve problems so much, so Tsetso gave him an array $A$ of $N$ $\bf{distinct}$ integers $A_1, A_2, \ldots, A_N$ and $Q$ queries of the form $[L, R]$ and asked him to count the number of Tsetso subarrays in the given range.

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