UniLecs | Программирование

🎓 Анонс задачи 50: Спички (решение будет в понедельник)



Видимо вы устали от динамического программирования, поэтому кидаю задачку попроще 😁



Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку?



Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами – сами спички.



Напишите программу, которая по количеству квадратов N, которое необходимо составить, находит минимальное необходимое для этого количество спичек.



Входные данные: Натуральное число N (N <= 1000)



Вывод: вывести минимальное кол-во спичек, требуемых для составления N квадратов.



P.S.

Хотел еще раз попросить вас присылать свои решения с комментариями к коду или описанием хода решения.

И еще раз спасибо вам за вашу активность, мы ценим это!