Внимание!
Слова Ввод>
и Вывод< не вводятся и не
выводятся, мы их используем для пояснения
структуры примера!
Задача HITS
Всем известен один из недавних
споров в политической жизни Украины -
какова должна быть численность Верховной
Рады и как ее избирать. Для решения этой
проблемы можно было бы воспользоваться
опытом страны Hits. Каждому из N ее
добропорядочных граждан был присвоен
личный номер от 1 до N, и из номеров
составлен список в случайном порядке.
Специальная компъютерная программа начала
считать граждан по списку: 1,2,3 и так до
N+1. Если номер при счете совпадает с
номером гражданина, то он исключается из
списка добропорядочных граждан и
переносится в список парламентариев, а счет
начинается заново с гражданина со
следующим номером. После последнего номера
счет продолжается с начала списка граждан.
Программа завершает выборы, когда ее
счетчик имеет значение N+1. Узнайте
численный состав парламента страны Hits и
личные номера парламентариев.
Ввод-вывод
Вы вводите с клавиатуры через пробел число N
жителей (9 <= N <= 100000), а далее - N их
номеров. Вы выводите через пробел число
парламентариев и их номера.
Примеры:
1. Ввод> 9 1 3 5 7 9 2 4 6 8
Вывод< 2 1 8
2. Ввод> 9 9 7 3 1 2 4 5 6 8
Вывод< 3 3 1 7 |