Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_07_06 - Szachownica vs kwadraty |
Wyobraźmy sobie szachownicę podzieloną na n x n jednostkowych kwadratów. Zadanie polega na zliczeniu wszystkich kwadratów, które występują na szachownicy.
Wejście
W pierwszym wierszu jedna liczba q określająca liczbę zapytań (nie więcej niż 106).
W kolejnych q wierszach po jednej liczbie n określające wymiar szachownicy (n < 106+1).
Wyjście
Dla każdego zapytania liczba kwadratów, które znajdują się na szachownicy o wymiarze n x n.
Przykład
Wejście: 3 1 2 4 Wyjście: 1 5 30
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2017-04-07 |
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 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 |