Еліптична арена#12989

Еліптична арена (Розбір)

Розглянемо випадок коли , тоді .

Перебираємо від до . Для кожного двійковим пошуком знаходимо максимальне (позначимо ), що задовольняє

\frac{i^2}{n^2} + \frac{j^2}{m^2} \le 1

.

До відповіді додамо 2 \cdot mx + 1.