\begin{tutorial}{Ворожі коні}

Перший ключовий факт:
\begin{itemize}
\item Коні завжди б'ють клітинки протилежного кольору до того, на якій стоять
\end{itemize}

Другий ключовий факт:

\begin{itemize}
\item При $n\ne2$ нам вигідно розмістити всіх конів на клітинках одного кольору
\end{itemize}
Для отримання максимальної кількості конів які ми можемо розмістити на одній дошці при $n \ne 2$, порахуємо кількість клітинок кожного кольору:
\begin{itemize}
\item Чорні клітинки: $\lfloor \frac{n^2}{2} \rfloor $

\item Білі клітинки: $\lceil \frac{n^2}{2} \rceil$
\end{itemize}
Коли ж $n = 2$, ми можемо розмістити конів у всіх $n^2$ клітках, через те, що ні один не зможе дістати до іншого.


Тепер маючи максимальну кількість конів, яку ми можемо розмістити на одній дошці $max$, кількість дощок які потрібно для того, щоб розмістити $K$ конів знаходиться за формулою:

$re=\lceil \frac{K}{max} \rceil$

Асимптотична складність: $O(1)$

\begin{center}
\begin{tabular}{rl}
\textbf{Автор задачі}: & \textbf{Богдан Фейса} \\
\textbf{Задачу підготував}: & \textbf{Богдан Фейса, Павло Ціцей} \\
\textbf{Розбір написав}: & \textbf{Богдан Фейса} 
\end{tabular} 
\end{center}

\end{tutorial}
