6 - Product of Minimums
CodeChefOpen on judge ↗
The *beauty* of an array $A_1,A_2,\ldots,A_N$ is defined by the following formula: $$\prod\limits_{i = 1}^{N}\prod\limits_{j = i}^{N}\min(A_i,A_{i+1},\ldots,A_j).$$ You are given two integers $X$ and $P$ where $P$ is prime. You have to find an array $A$ such that - $1 \leq N \leq 2000$ - $0 \leq A_i \leq 100$ for each $i$ from $1$ to $N$ - The *beauty* of $A$ is equivalent to $X$ modulo $
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