← All problemsSign in

Product Path

CodeChefRating 2842Open on judge ↗

You are given two integers $N$ and $M$. Consider two infinite arrays $A$ and $B$, where - $A_i = \max\left(i, \frac{N}{i}\right)$ if $i$ divides $N$; and $A_i = 0$ otherwise. - $B_i = \max\left(i, \frac{M}{i}\right)$ if $i$ divides $M$; and $B_i = 0$ otherwise. For example, if $N = 6$, then $A = [6, 3, 3, 0, 0, 6, 0, 0, 0, \ldots]$ You are standing on the 2D plane, at point $(1, 1)$. In one m

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