Zadanie ASD11
Treść
Dana jest szachownica o wymiarach NxN. Oblicz, ile maksymalnie można na niej rozmieścić hetmanów w taki sposób, aby żadne dwa nie szachowały się wzajemnie (tzn. żadne dwa nie stały w tym samym wierszu, tej samej kolumnie, albo na tej samej przekątnej).
Specyfikacja wejścia
W pierwszej linii wejścia znajduje się liczba naturalna d (1 <= d <= 100), określająca liczbę zestawów danych, które za chwilę pojawią się na wejściu. Opis pojedynczego zestawu składa się z jednej liczby N (1 <= N <= 100) określającej rozmiar szachownicy, na której ustawiani mają być hetmani (szachownica jest kwadratowa).
Specyfikacja wyjścia
Każdej danej wejściowe na wejściu powinna odpowiadać jedna liczba oznaczająca maksymalną liczbę hetmanów mieszczących się na szachownicy bez wzajemniego szachowania.
Przykład
Wejście
2
3
8
Wyjście
2
8