Формула n оценка за : 30 в гонках "формулы n" участвует n машин. в результате квалификационного заезда машины получили порядковые номера и стартовали в порядке от 1 до n. вася - страстный поклонник гонок, но у него в общежитии плохой интернет и он не может смотреть видео-трансляцию. поэтому он вынужден читать текстовую трансляцию, в которой все сообщения имеют вид "машина номер x обогнала машину номер y". вася ненадолго отвлекся и перестал понимать текущий порядок машин на трассе. ему понять, в каком порядке расположены машины по известным сообщениям с начала текстовой трансляции. формат входных данных в первой строке заданы два натуральных числа n и m (1 ≤ n, m ≤ 100000) - количество машин и сообщений об обгоне соответственно. в следующих m строках содержатся описание сообщений об обгоне: пары чисел x и y (1 ≤ x, y ≤ n) - машина x обогнала машину y. гарантируется, что машина y ехала непосредственно перед машиной x на момент сообщения. формат результата выведите n чисел - порядок, в котором находятся машины после обработки всех сообщений. примеры входные данные 3 4 2 1 3 1 3 2 1 2 результат работы 3 1 2

200

362

Посмотреть ответы 2

Ответы на вопрос:

natalijasovap08pz3

Информатика

4,5(57 оценок)

Var n, m, x, y, i: int64; ar: array[1..100000]of int64; ms: array[1..100000]of int64; begin read(n, m); for i : = 1 to n do begin ar[i] : = i; ms[i] : = i; end; for i : = 1 to m do begin read(x, y); swap(ms[x], ms[y]); swap(ar[ms[x]], ar[ms[y]]); end; for i : = 1 to n do write(ar[i], ' '); end.

нушин

Информатика

4,4(34 оценок)

Просто тупо все перемножаешь: 4×64×48×8=98304 бит

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.