Задача А. Два плюс – три. (100 балов)

Задача А. Два плюс – три. (100 балов)

Входной файл: a.in

Выходной файл: a.out

Ограничение по времени: 1 сек.

Ограничение по памяти: 16 Мб

Вася, скучая на уроке математики, писал в тетради различные числа. Наугад выбирая три числа, он проверял, можно ли, суммируя первые два числа, получить третье. Сосед по парте отличник Иванов, усложнив задачу, написал программу, которая позволяет проверить можно ли перестановкой цифр в числах a и b, записанных Васей, получить их сумму равную c.

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

Входной файл содержит три целых числа: a, b, c (0 < a, b, c < 10⁹). Числа разделены пробелом.

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

Если искомая перестановка цифр невозможна, вывести в выходной файл число 0. При положительном ответе необходимо вывести число x, получаемое перестановкой цифр числа a, и число y, получаемое перестановкой цифр числа b, сумма которых равна c. Числа x и y не должны содержать ведущих нулей и разделяются пробелом. Если вариантов чисел несколько, то вывести любой.

Пример

a.in	a. out
12 31 25	12 13
12 31 26
101 2 13	11 2

Задача B. Различные числа (80 балов)

Входной файл: b.in

Выходной файл: b.out

Ограничение по времени: 1 сек.

Ограничение по памяти: 32 Мб

Дан массив (достаточно большой), содержащий целые числа из диапазона -15000..15000. Сосчитать сколько различных чисел в этом массиве. Гарантируется, что количество чисел в файле не превышает 10⁶.

Формат входных данных:

Во входном файле b.in содержатся элементы массива. Файл может содержать несколько строк. Все числа в строке разделены пробелом. Каждая строка заканчивается «Enter».

Формат выходных данных:

В первой строке выходного файла b.out содержится число – количество различных чисел. Далее следуют сами эти числа, записанные по 10 в строке в порядке возрастания.

Пример

b.in	b. out
5 7 -47 6 -193 5 7 9 14 5485 -193	-193 -47 5 6 7 9 14 5485
1 1 1 1 1 1 2 2 2 2	1 2
	1 2 3

Задача D. Змейка (80 балов)

Входной файл: d.in

Выходной файл: d.out

Ограничение по времени: 1 сек.

Ограничение по памяти: 32 Мб

Мальчик Вася на уроке математики, вместо того, чтобы слушать учителя, рисовал числа в тетрадке в клеточку. Да не просто так рисовал, а определенным образом. Сначала он поставил в клетку число 1. Затем справа от нее нарисовал число 2. Затем снизу от числа 2 написал число 3. Затем перешёл на клетку правее и продолжил увлекательное занятие, двигаясь по столбцу вверх, пока число в этом столбце не стало выше самого верхнего числа в предыдущем столбце. Затем он перешёл на клетку правее и опять таки продолжил рисование чисел, начиная с 7, но только уже сверху вниз, пока не нарисовал число, которое оказалось на одну клетку ниже самого нижнего числа в предыдущем столбце. И так далее. Вася не любил числа, заканчивающиеся нулем, и пропускал их при рисовании змейки. Первые его шесть заполненных столбцов мы скопировали из его тетрадки и привели здесь на рисунке. Так как Вася очень любопытный, то он очень хочет узнать, какое же число будет у него стоять в N-ом столбце в той строке, где стоит число 1. Первые 6 таких чисел в этой строке видны на рисунке: 1, 2, 5, 8, 14, 19. Напишите программу, которая поможет Васе.

Формат входных данных:

Вводится одно число N (1 ≤ N ≤ 10⁶) – номер столбца.

Формат выходных данных:

Вывести N-ое число в строке, где стоит число 1.

d.in	d.out

Дата добавления: 2015-08-28