Дистанционная подготовка: решение
решение
от Андрей Глейх - Суббота 23 Ноябрь 2013, 12:40
4186. Теорема Лагранжа
  Ну абсолютно понятно, что искать приходится методом перебора. Также понятно что верхняя граница поиска не превышает корень квадратный от исходного числа. Тонкость заключается в том, чтобы не производить никаких лишних операций. В частности можно изначально посчитать все квадраты в искомом диапазоне а потом просто перебирать их
Re: решение
от Peter Cherepanov - Суббота 23 Ноябрь 2013, 21:40
  Перебор бывает разный. Есть алгоритм сложности O(log2(N)log log(N))