How to proof in 1104D ?

Правка en2, от Lates_, 2022-10-21 04:38:07

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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Lates_ 2022-10-21 04:43:03 1 Reverted to en2
en3 Английский Lates_ 2022-10-21 04:42:55 1 Reverted to en1
en2 Английский Lates_ 2022-10-21 04:38:07 1 Tiny change: ' the inequlity $l0 \' -> ' the inequality $l0 \'
en1 Английский Lates_ 2022-10-21 04:35:26 403 Initial revision (published)