Сірники
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Яка мінімальна кількість сірників потрібна для того, щоб викласти на площині квадратів зі стороною в один сірник? Сірники не можна ламати та класти один на одний. Вершинами квадратів повинні бути точки, де сходяться кінці сірників, а сторонами – самі сірники.
Напишіть програму, що за кількістю квадратів , які необхідно скласти, знаходить мінімальну необхідну для цього кількість сірників.
Вхідні дані
Одне ціле число .
Вихідні дані
Вивести мінімальну кількість сірників, потрібних для складання квадратів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 27K
Коефіцієнт прийняття 26%