|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.02.2022, 12:33 | #1 |
Регистрация: 07.02.2022
Сообщений: 4
|
Гонки на подах
Гонки на подах популярный вид развлечений. Удовольствие от них способны получить и участники, и зрители, и букмекерские конторы, принимающие ставки на результат очередной гонки. При этом владельцы букмекерских контор периодически совершают некоторые незаконные действия, чтобы повлиять на итоговые позиции гонщиков. Например, можно испортить тормозную систему в некоторых подах, после чего гонщику придется ехать существенно медленнее обычной скорости ради сохранения контроля гонщика над машиной.
Выяснилось, что в последней гонке участвовали n гонщиков. У каждого из гонщиков на машине был написан номер — число от 1 до n, номера всех гонщиков различались. Также известно, что владельцы одной из букмекерских контор испортили тормозную систему во всех машинах, номера которых превосходили некоторое число k. Любая машина с испорченной тормозной системой будет ехать медленнее, чем любая машина с исправными тормозами. Соответственно, в протоколе с результатами гонки у любой машины с номером большим, чем k, место будет также больше, чем k. Вы проводите расследование этого неприятного инцидента. В качестве первого шага расследования вы решили найти все возможные значения числа k, изучая только результаты гонки. Формат ввода В первой строке входного файла содержится одно целое число n (1 ≤ n ≤ 100 000) — количество гонщиков, участвовавших в соревновании. Вторая строка содержит n различных чисел ai (1 ≤ ai ≤ n) — протокол с результатами гонки, где ai — номер машины, которая заняла i-ое место. Формат вывода В первой строке выходного файла выведите одно целое число c — количество возможных значений числа k. В следующей строке выведите c натуральных чисел, разделенных пробелами — возможные значения числа k. Все числа во второй строке должны быть различны и не должны превосходить n. Числа во второй строке должны быть упорядочены по возрастанию. Пример Ввод 6 2 1 4 3 6 5 Вывод 3 2 4 6 Язык c#, бюджет 400р |
24.02.2022, 13:22 | #2 |
Заблокирован
Регистрация: 19.01.2022
Сообщений: 1
|
пишите, дороже: rahatlukhum@yandex.ru
|
24.02.2022, 14:38 | #3 |
Новичок
Джуниор
Регистрация: 29.05.2019
Сообщений: 2
|
пишите на bbc-project@yandex.ru, сделаю
P.S> Работаю без предоплаты |
01.03.2022, 18:43 | #4 |
Регистрация: 08.06.2011
Сообщений: 4
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сделали игру Insane Monster Truck Racing, гонки для ПК | AlexisMind | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 0 | 15.05.2019 12:16 |
Гонки c тетриса JS, JQuery | bpystep | Помощь студентам | 2 | 25.01.2013 18:15 |
Гонки | turtles | Общие вопросы по Java, Java SE, Kotlin | 1 | 30.11.2011 08:44 |
Типа гонки | Pedro | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 10 | 20.08.2008 13:10 |