| 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: ASM64 GOSU JS-MONKEY |