Submit | All submissions | Best solutions | Back to list |
ZPIF - Наследие Пифагора |
Необходимо найти мимнимальное целое значение R, такое, что оно может быть гипотенузой ровно у N различных прямоугольных треугольников с целыми сторонами.
Входные данные
t - число тестов [t <= 100], затем следуют t строк на каждой из которых дано одно число - N, равное числу различных прямоугольных треугольников. [1 <= N <= 2000]
Выходные данные
Для каждого теста ваша программа должна вывести на отдельной строке число R (известно, что R 64-битное целое число), равное
минимальному целому значению гипотенузы на которой может быть построено ровно N различных прямоугольных треугольников, и затем на отдельных строках следуют ровно N чисел равных минимальному катету каждого из прямоугольных треугольников в порядке возрастания.
Пример
Входные данные примера: 2 1 2 Выходные данные примера: 5 3 25 7 15
Added by: | Roman Sol |
Date: | 2005-03-01 |
Time limit: | 1s |
Source limit: | 8192B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SED SQLITE SWIFT UNLAMBDA VB.NET |
Resource: | Based on problem from Bitwise 2005 |