Дистанционная подготовка: Задача №1517. Сумма квадратов
Re: Задача №1517. Сумма квадратов
от Григорий Резников - Среда 21 Май 2014, 09:55
  1) Сделайте ввод-вывод,как тут http://informatics.mccme.ru/mod/resource/view.php?id=210
(Извините,если это бред, просто никогда на Яве не писал)

2) Совсем без перебора тут не получится, но его можно оптимизировать.
Давайте просто переберем i от 0(а не от 1 как у вас) до корня из n. Тогда из формулы i^2+j^2=n j однозначно определяется через n и i как j=sqrt(n-i*i).
Остается проверить целое ли j. Если да, то i,j и будет ответом. Если цикл завершился до конца, то ответа нет.

Работает за корень от n.