|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2131. И снова квадрат из спичек
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Имеется $$$M$$$ спичек. Из них нужно сложить разбитый на единичные клетки квадрат, в котором сторона каждой клетки — одна спичка. Напишите программу, вычисляющую, какой максимальный размер квадрата можно получить. Можно использовать не все спички. Например, при $$$M=15$$$ вы можете сложить квадрат со стороной 2. При этом будет использовано 12 спичек из 15:  Входные данные Одно натуральное число $$$M$$$ ($$$4 \le M \le 10^9$$$). Выходные данные Программа должна вывести одно натуральное число – максимальный размер стороны квадрата. Система оценки Максимальный балл за задачу равен 100. Решения, верно работающие при $$$M \le 1000$$$, могут получить до 50 баллов. Пример Входные данные 15 Выходные данные 2 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| 2130. 1 - Квадрат из спичек | 2131. | 2132. 3 - Искатели сокровищ | 2133. 4 - Трубопровод |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |