#111590

Два массива

Темы: [Одномерные массивы]

Даны два массива X и Y одинаковой длины. Записать алгоритм, меняющий последовательно местами значения элементов X[k] и Y[k] для этих таблиц, для k = 1, 2, ..., n, не используя промежуточных переменных.

Входные данные

В первой строке содержится одно число n — количество элементов в каждом из массивов. (1 ≤ n ≤ 100{, }000) Во второй строке через пробел записаны натуральные числа первого массива. В третьей строке через пробел записаны натуральные числа второго массива (Гарантируется, что числа не превышают 10⁶)

Выходные данные

В первой строке выведите через пробел все элементы второго массива, а во второй строке — первого.

Примеры тестов

Входные данные

3
1 2 3
4 5 6

Выходные данные

4 5 6 
1 2 3

#111591

Точки на плоскости

Темы: [Битовые операции]

Точки с целочисленными координатами из 1-го квадранта помечаются числами 0,1,2,... слева направо и снизу вверх таким образом, что очередной точке приписывается минимальное число, отсутствующее в вертикали и горизонтали, проходящей через точку. Первой помечается точка (0,0).

То есть допустим мы хотим пометить точку (i, j). Это значит, что все точки, находящиеся ниже и левее относительно нее уже помечены. Тогда рассмотрим набор из чисел в i-ом столбце и j-ом столбце (вместе). Отметкой точки (i, j) будет минимальное неотрицательное число, которое не содержится в этом наборе.

Написать программу, которая

По заданным координатам x и y, x ≥ 0, y ≥ 0, x, y — целые, определяет пометку точки.
По заданной координате x и пометке точки c, x ≥ 0, y ≥ 0, x, y — целые, определяет вторую координату точки.

Входные данные

В первой строке даются два числа x и y для первой части задачи (0 ≤ x, y ≤ 10⁹). Во второй строке даются два числа x и c для второй части задачи (0 ≤ x ≤ 10⁹, 0 ≤ c ≤ 2·10⁹)

Выходные данные

Выведите два числа. В первой строке выведите ответ на первую часть задачи, а во второй — на вторую.

Примеры тестов

Входные данные

3 4
5 23

Выходные данные

7
18

#111595

Совершенные числа

Темы: [Битовые операции]

Число называется совершенным, если оно равно сумме всех своих делителей за исключением его самого. Любое четное совершенное число представимо в виде

2^p - 1·(2^p - 1), где p — натуральное число, а \(2^p — 1\) — простое число.

Найти двоичное представление для максимального совершенного четного числа меньшего введенного N.

Входные данные

Дано число N (7 ≤ N ≤ 10¹²).

Выходные данные

Выведите ответ на задачу в одной строке.

Примеры тестов

Входные данные

Выходные данные

#111599

Функция

Темы: [Рекурсия]

Функция f с натуральными аргументами и значениями определена так:

f(0) = 0
f(1) = 1
f(2n) = f(n)
f(2n + 1) = f(n) + f(n + 1)

Составить программу вычисления f(n) по заданному n.

Входные данные

Дано одно число n (1 ≤ n ≤ 10¹⁸).

Выходные данные

Выведите f(n)

Примеры тестов

Входные данные

Выходные данные

#111626

Обороноспособность

Темы: [Двумерные массивы]

Король Квадратландии прекрасно знает, сколько солдат патрулирует каждый квадрат своей квадратной страны. Теперь он желает оценить обороноспособность Квадратландии. Хорошо известно, что она зависит от количества солдат, которые патрулируют границу. Он поручает эту непростую задачу вам — своему придворному счетоводу.

Посчитайте общее количество солдат, патрулирующих пограничные квадраты.

Входные данные

На первой строке дано одно натуральное число n —величина Квадратландии (число квадратов по одной стороне) (1 ≤ n ≤ 100) . Дальше идут n строк по n неотрицательных чисел в каждой - количество солдат, которые охраняют каждый квадрат. Эти числа не превышают 10 ⁶ .

Выходные данные

Выведите одно число — обороноспособность

Примеры

Входные данные

Выходные данные