Назовём плохим g-набором набор из g отрезков, обладающий следующим свойством.
• Длина каждого отрезка является целым положительным числом, причём среди отрезков могут
быть и совпадающие.
• Из набора нельзя выбрать какое-то количество отрезков так, чтобы из них можно было
сложить многоугольник ненулевой площади
По заданному g определите наименьшую суммарную длину отрезков из плохого g-набора.
Input
Первая строка входных данных содержит одно целое число g (1 ≤ g ≤ 40).
Output
Выведите одно целое число — ответ к задаче.
Examples
standard input standard output
1 1
2 2
Как я понял эту задачу, надо, чтобы никакая сумма двух отрезков не была меньше любого другого отрезка. Помогите написать код на любом языке
Ответа на этот вопрос пока нет. Попробуйте найти его через форму поиска.
Вас заинтересует
2 года назад
3 года назад
3 года назад
9 лет назад
9 лет назад
10 лет назад
10 лет назад