Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_03_17 - Zadanie Maćka |
Małego Bajtosława od kilku dni zastanawia problem trójek pitagorejskich.Znając długość jednej z przyprostokątnych rowną 3 znalazł tylko jeden taki trójkąt o bokach 3,4,5.
Jednak Bajtosława to nie satysfakcjonuje. Znając jedną z przyprostokątnych chciałby wiedzieć,ile takich trójek może znaleźć.
Małego Bajtosława od kilku dni zastanawia problem trójek pitagorejskich. Znając długość jednej z przyprostokątnych rowną 3 znalazł tylko jeden taki trójkąt o bokach 3, 4, 5. Jednak Bajtosława to nie satysfakcjonuje. Znając jedną z przyprostokątnych chciałby wiedzieć, ile takich trójek może znaleźć.
Wejście
Na wejsciu podana jest jedna liczba t określająca liczbę zestawów danych (t<100000)
Każdy zestaw danych składa się z jednej liczby a (a<100000),będącej jedną z przyprostokątnych trójkąta prostokątnego.
Wyjście
Dla każdego zestawu danych jedna liczba będąca szukaną przez Bajtosława.
Przykład
Wejście: 3 3 8 11 Wyjście: 1 2 1
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2015-03-08 |
Limit czasu wykonania programu: | 1s-2s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |