<ПРЕД Задача:
СЛЕД>
Задачу решили 64 пользователя: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Пифагоровы тройки

Time limit = 2 секунд(ы)

Пифагорова тройка . комбинация из трёх положительных целых чисел, удовлетворяющих соотношению a2+b2=c2. Требуется найти N-ю пифагорову тройку, считая их отсортированными в порядке возрастания (лексикографически по c, a, b). Тройки (a, b, c) и (b, a, c) считать различными.

Ввод: Целое число N. 0 < N < 1000000.

Вывод: Три целых числа a, b, c, разделённых пробелами.

Вход#1
1
Выход#1
3 4 5

Вход#2
3
Выход#2
6 8 10

Автор:
Идея -- Артем Ворожцов, тесты, checker и решение -- Дмитрий Полищук.
15 сентября 2007

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 18.207.240.35