Массив: сортировка
На физкультуре происходит разбиение по двум командам. Ребята выстроены в шеренгу, у каждого из них есть свой рост a_ia i Разбиение по командам произойдет по принципу «четный-нечетный» — все школьники с четным ростом отправляются в одну команду, а нечетные — в другую. В отличие от привычного урока, ребята не выстроились по росту. Вместо привычного порядка они встали случайно. Теперь физрук Яша смотрит на шеренгу и думает — может ли ровно одна пара учеников поменяться местами так, чтобы команды оказались такими же, как и по принципу «первый-второй». Иначе говоря, он хочет получить такой порядок, при котором все ученики с четным ростом стоят на четных позициях, а с нечетным — на нечетных. Помогите Яше найти нужную замену. Замечания В первом примере хотя бы один ученик с четным ростом будет стоять на нечетной позиции. Во втором тесте замена приведет к неправильному состоянию. В третьем тесте из условия замена приведет шеренгу к валидному состоянию [1,2][1,2]. Может кто реша похожую задачу и есть решение? Ввод данных - 4 2 1 4 6 Вывод - -1 -1
Często masz takie pytania?
Ucz się bardziej efektywnie, za darmo:
