Айвар укорачивает один из отрезков на 1 сантиметр, при этом выбирая отрезок случайным образом. И так он повторяет событие до тех пор, пока не сможет образовать треугольник из трех отрезков.
Для решения этой задачи можно использовать следующий алгоритм:
1. Вводим значения длин отрезков a, b, c из входного файла.
2. Проверяем, можно ли из этих отрезков образовать треугольник. Если сумма двух меньших отрезков больше или равна третьему отрезку, то треугольник образовать нельзя. В таком случае записываем в выходной файл значение -1 и завершаем программу.
3. Создаем переменную count и инициализируем её значением 0. Она будет отвечать за количество событий.
4. Пока можно образовать треугольник из отрезков a, b и c:
– Выбираем случайным образом один из отрезков a, b или c.
– Укорачиваем выбранный отрезок на 1 сантиметр.
– Увеличиваем значение count на 1.
5. Записываем значение count в выходной файл.
6. Завершаем программу.
Таким образом, программа будет последовательно укорачивать отрезки, пока не сможет образовать треугольник. Затем она запишет количество проведенных событий в выходной файл. Если треугольник образовать невозможно, программа запишет -1 в выходной файл.