| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
|
Problem hidden on 2016-02-18 18:00:44 by Marcin Kasprowicz
NIEROWN - Nierówność diofantyczna |
Znajdź ilość naturalnych rozwiązań (x≥1, y≥1) nierówności x²+y²<n, gdzie (0<n<2 147 483 647).
Przykładowo, dla n=10 istnieje 4 rozwiązania: (1,1), (1,2), (2,1), (2,2).
Input
W pierwszej linijce wejścia podana jest ilość testów K. W kolejnych K linijkach podane są wartości liczby n.
Output
Na wyjściu trzeba dla każdej wartości n wyświetlić w oddzielnej linijce ilość naturalnych rozwiązań nierówności.
Example
Input: 2
10
11 Output: 4
6
| Dodane przez: | Aleksander Denisiuk |
| Data dodania: | 2014-02-04 |
| Limit czasu wykonania programu: | 1s |
| 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 |