В олимпиаде по программированию много интересных заданий. Так и про Стрелы есть различные варианты сложности. Так в проверочном задании картинка которого в пояснении к вопросу , минимально можно переставлять три стрелы, вернее сказать не менее трех стрел. Так что в данном случае нужно просто сделать ограничения при решении данной задачи, так нет смысла трогать две первых и последнюю стрелу. Они уже стоят как надо. естественно этот принцип надо использовать и при решении аналогичных задач когда например нельзя переворачивать менее четырех стрел за один ход.
Ну а дальше решение упрощается. Вот как выглядит положение стрел после 1 хода. Далее после второго хода и потом после последнего третьего хода.
0
Как решить задачу про «Стрелы» (Олимпиада по программированию 2020?
В олимпиаде по программированию много интересных заданий. Так и про Стрелы есть различные варианты сложности. Так в проверочном задании картинка которого в пояснении к вопросу , минимально можно переставлять три стрелы, вернее сказать не менее трех стрел. Так что в данном случае нужно просто сделать ограничения при решении данной задачи, так нет смысла трогать две первых и последнюю стрелу. Они уже стоят как надо. естественно этот принцип надо использовать и при решении аналогичных задач когда например нельзя переворачивать менее четырех стрел за один ход.
Ну а дальше решение упрощается. Вот как выглядит положение стрел после 1 хода. Далее после второго хода и потом после последнего третьего хода.