Task 50_1. Спички

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

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

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

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

Реализация:

1. @Formeme прислал нам свое решение на C++

https://gist.github.com/unilecs/9a84be297a2a94c051e8b4845d6b3035

2. @LostInKadath прислал на свое решение на Python

https://gist.github.com/unilecs/b5cf829ea3ea649e88b6708d132cdcbc