Problem 3326 · Medium

Minimum Division Operations to Make Array Non Decreasing

teaching model: each division moves a value to its smallest prime factor, so scan from the right and drop each value only as far as the next value requires.

Open the interactive visualisation