Решение задач «3 задачи python из яндекс контеста»,
программирование Python в Нижнем Новгороде

номер 4 Вы любите яблоки и за сегодня хотите съесть x зеленых яболок и y красных. У вас в саду поспело уже a зеленых яблок сладостью p1, p2, . . . , pa и b красных яблок сладостью q1, q2, . . . , qb. А еще у вас растет c магических яблок сладостью r1, r2, . . . , rc, которые вы умеете превращать перед едой в красные или зеленые. Понятное дело, что вы хотите съесть яблоки с наибольшей суммарной сладостью. Найдите максимально возможную сумму сладости съеденных яблок, которая может быть достигнута при оптимальном превращении магических яблок. Формат входных данных В первой строке записано пять чисел x, y, a, b, c (1 6 x 6 a 6 105 , 1 6 y 6 b 6 105 , 1 6 c 6 105 ). Во второй строке записано a чисел pi (1 6 pi 6 109 ) — сладость зеленых яблок В третьей строке записано b чисел qi (1 6 qi 6 109 ) — сладость красных яблок В четвертой строке записано c чисел ri (1 6 ri 6 109 ) — сладость магических яблок Формат выходных данных Выведите максимально возможную сумму сладости съеденных яблок. Примеры стандартный ввод стандартный вывод 1 3 2 3 4 5 6 1 2 3 10 11 12 13 вывод 46 1 1 2 2 1 10 4 5 6 1 вывод 16 номер 5 Учеба в Высшей Школе Психологии не понравилась Саше настолько, что он предпочел ей армию. И не зря! Всего за полгода службы он дорос до командира отряда. В его рутинную обязанность входит каждое утро выстраивать своих подчинённых в определенном порядке. Однако, они, в отличие от него, ничего не смыслят в перестановках, а потому этим утром выстроились как попало. Всего у Саши n подчиненных, пронумерованных от 1 до n, что очень удобно, потому что ему не приходится запоминать их по именам. Этим утром на i-е слева место встал подчиненный ai , хотя там всегда стоял подчиненный bi ! У Саши есть возможность исправить ситуацию, неограниченное количество раз отдав приказ следующего вида: «Подчиненный x, переместись на y позиций влево!», где y не больше, чем текущее количество человек слева от x. Утро не резиновое, поэтому Саша хочет достичь результата, отдав как можно меньше приказов. Формат входных данных Первая строка содержит одно целое число n (1 6 n 6 105 ). Вторая строка содержит n различных целых чисел a1, . . . , an (1 6 ai 6 n). Третья строка содержит n различных целых чисел b1, . . . , bn (1 6 bi 6 n). Формат выходных данных Выведите в единственной строке минимальное количество требуемых приказов. Примеры стандартный ввод стандартный вывод 4 1 2 3 4 1 2 3 4 вывод 0 ввод 5 1 2 3 4 5 5 1 4 2 3 вывод 2 Замечание В первом примере никаких приказов отдавать не приходится — порядок уже правильный. Во втором примере можно сначала переставить 4 на 2 позиции влево, а затем 5 на 4 позиции влево. Можно показать, что за меньшее количество приказов сделать правильный порядок не получится. номер 3 Во время лекции кто-то из учеников перехватил управление доской и начал писать какие-то непонятные числа. Оказалось, что числа были далеко не случайные. Алиса заметила, что написанные на доске 2N чисел разбивались на пары так, что для каждого числа X находилось число ?(X) такое, что ?(X) равно наибольшему натуральному числу, которое не превосходит X и содержит при этом ровно три единицы в своей двоичной записи. Если такого числа нет, то ?(X) = ?1. Алиса захотела проверить свою гипотезу, но так как ей надо проверить 2023 посылки, придется вам написать программу, которая по заданному X считает ?(X). Помогите Алисе! (Иначе получите реджект) Формат входных данных В первой строке содержится единственное число 1 6 T 6 105 — количество тестовых кейсов. В i-й из следующих T строк содержится i-й тест, заданный единственным натуральным числом 1 6 Xi 6 1018 . Формат выходных данных Для каждого тестового кейса выведите в отдельной строке ответ на него — ?(Xi). Пример стандартный ввод стандартный вывод 4 1 8 1023 7 вывод -1 7 896 7 Замечание В первом примере даны 4 тест-кейса. • X = 1. Положительного числа меньше 1 с тремя единицами в двоичной записи не существует. • X = 8. Тут нам подходит 7, так как двоичная запись этого числа 111. • X = 1023. Заметим, что число 1023 = 1024 ? 1, то есть оно имеет 10 единиц в своей записи, оставим из них старшие 3 и получим 11100000002 = 896 • X = 7. В этом числе уже 3 бита, поэтому ответ будет 7.