How to proof in 1104D ?

Revision en4, by Lates_, 2022-10-21 04:43:03

This is an interactive problem. The editorial said that the first pair $$$(l0, r0)$$$ that satisfied $$$l0 \bmod a > r0 \bmod a$$$ is also statisfied the inequality $$$l0 \le a \le r0$$$. How to proof it? It is obviously some example like $$$l0 = 16, r0 = 32, a = 6$$$, it is also statisfied the conditions but I don't know if the pair is the first.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Lates_ 2022-10-21 04:43:03 1 Reverted to en2
en3 English Lates_ 2022-10-21 04:42:55 1 Reverted to en1
en2 English Lates_ 2022-10-21 04:38:07 1 Tiny change: ' the inequlity $l0 \' -> ' the inequality $l0 \'
en1 English Lates_ 2022-10-21 04:35:26 403 Initial revision (published)