Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Чайная церемония (10 баллов)

Задачу добавил: alef

Успешно сдано решений: 239

Задача A

Задача F. Чайная церемония - 1 (10 баллов)

Пока гости танцевали и играли, Маша и несколько ее подружек готовили чай и кофе, стараясь выполнить пожелания всех гостей: кто-то захотел черный чай с лимоном, кто-то - зеленый чай, кто-то - кофе с парой ложечек сахара. Они принесли приготовленные напитки и расставили их на столе. Но оказалось, что немного перепутали, какой напиток перед кем именно следовало поставить. Найдите минимальное количество перестановок чашек, за которое можно поставить перед каждым из присутствующих тот напиток, который он просил.

Чашки переставляют очень просто: Маша (или кто-то из ее помощниц) должна забрать «неправильно поставленную» чашку и отнести ее на «правильное» место. Таким образом, перестановка - это перемещение одной чашки

Формат входного файла input.txt

Первая строка - целое число G (1 <= G <= 20) - количество присутствующих

Вторая строка - G целых чисел (1 <= c1, c2, …, cG <= 20)через пробел. Каждое из чисел cK означает номер напитка, поставленного перед человеком № K. Напиток поставлен правильно, если cK = K (т.е. считается, что человек № K заказывал напиток № K).

Формат выходного файла output.txt

Первая строка - целое число - минимально необходимое количество перестановок чашек.

Пример входного файла

6

4 2 3 5 1 6

Пример выходного файла

3

Сдать задачу

Задать вопрос жюри по этой задаче