{"problem":{"name":"G. Порядок задач","description":{"content":"Имеется n задач по программированию, обозначенных числами от 1 до n, где 1 — самая простая задача, а n — самая сложная. Какой же должен быть порядок этих задач в контесте? Егор считает, что оптимальн","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10120G"},"statements":[{"statement_type":"Markdown","content":"Имеется n задач по программированию, обозначенных числами от 1 до n, где 1 — самая простая задача, а n — самая сложная. Какой же должен быть порядок этих задач в контесте?\n\nЕгор считает, что оптимальный порядок задач выражается перестановкой {ai}, а Денис настаивает на том, что он должен быть равен {bi}. Если в итоге будет выбран порядок задач, выражающийся перестановкой {pi}, то ненависть Егора к контесту будет равна , а ненависть Дениса — .\n\nОкончательное решение почему-то осталось за Еленой, и она намерена минимизировать суммарную ненависть Егора и Дениса. Какой порядок задач она должна выбрать?\n\nВ первой строке записано целое число n (1 ≤ n ≤ 100000) — длина перестановок.\n\nВо второй строке записаны n чисел ai — оптимальный порядок задач для Егора.\n\nВ третьей строке записаны n чисел bi — оптимальный порядок задач для Дениса.\n\nВыведите n различных целых чисел от 1 до n через пробел — перестановку {pi}, которая минимизирует суммарную ненависть.\n\n## Входные Данные\n\nВ первой строке записано целое число n (1 ≤ n ≤ 100000) — длина перестановок.Во второй строке записаны n чисел ai — оптимальный порядок задач для Егора.В третьей строке записаны n чисел bi — оптимальный порядок задач для Дениса.\n\n## Выходные Данные\n\nВыведите n различных целых чисел от 1 до n через пробел — перестановку {pi}, которая минимизирует суммарную ненависть.\n\n## Пример\n\nВходные данные41 3 4 22 4 1 3Выходные данные1 4 3 2\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n \\in \\mathbb{Z}^+ $ be the number of problems.  \nLet $ A = (a_1, a_2, \\dots, a_n) $ and $ B = (b_1, b_2, \\dots, b_n) $ be two permutations of $ \\{1, 2, \\dots, n\\} $, representing Egor's and Denis's preferred orders, respectively.  \nLet $ P = (p_1, p_2, \\dots, p_n) $ be a permutation of $ \\{1, 2, \\dots, n\\} $, representing the final contest order.\n\n**Constraints**  \n$ 1 \\leq n \\leq 100000 $  \n$ A, B, P \\in S_n $ (symmetric group on $ n $ elements)\n\n**Objective**  \nMinimize the total hatred:  \n$$\n\\sum_{i=1}^n |p_i - a_i| + \\sum_{i=1}^n |p_i - b_i|\n$$  \nThat is, find permutation $ P $ minimizing:  \n$$\n\\sum_{i=1}^n \\left( |p_i - a_i| + |p_i - b_i| \\right)\n$$","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10120G","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}