Задача A. Не A+B

Кубок «ОАО НПО «Аврора» по программированию 2013
Финальный тур, 31 мая 2013 года
Задача A. Не A+B
Входные данные:
Выходные данные:
Ограничение по времени:
Ограничение по памяти:
стандартный поток ввода
стандартный поток вывода
2 секунды
256 мегабайт
Жюри хотело предложить задачу на нахождение суммы двух чисел. Но в результате магнитной
бури в проверяющей программе что-то сломалось. Всю ночь программный комитет пытался понять,
что произошло, и, наконец, понял. Теперь проверяющая программа путает вердикты, т.е. вместо
«Wrong Answer» система выводит «OK» и наоборот. Остаток ночи жюри потратило на исправление
этой ошибки, но так и не успело исправить одну задачу.
Теперь вам требуется решить немного другую задачу про сумму двух чисел.
Формат входных данных
В первой и единственной строке ввода записаны два числа — A и B, по модулю не превышающие
50.
Формат выходных данных
Выведите одно число, не равное сумме A и B. Число не должно превышать 100 по модулю.
Пример
стандартный поток ввода
7 4
стандартный поток вывода
12
Страница 1 из 4
Кубок «ОАО НПО «Аврора» по программированию 2013
Финальный тур, 31 мая 2013 года
Задача B. Секретное сообщение
Входные данные:
Выходные данные:
Ограничение по времени:
Ограничение по памяти:
стандартный поток ввода
стандартный поток вывода
2 секунды
256 мегабайт
На секретную базу в Арктике поступила шифровка — последовательность из n десятичных цифр.
Она содержит номер секретной базы в Антарктиде, который является последовательностью из k
десятичных цифр. При этом для того, чтобы отличить его от ненужной информации, он повторен
в шифровке хотя бы два раза (возможно, эти два вхождения перекрываются).
Напишите программу, которая по шифровке и длине номера секретной базы определяет,
содержит ли шифровка номер базы. Учтите, что у базы может быть несколько номеров, и все они
могут быть переданы в шифровке.
Формат входных данных
Первая строка содержит два целых числа: n (1 ≤ n ≤ 100000) и k (1 ≤ k ≤ 5) — длину шифровки
и длину номера секретной базы соответственно. Вторая строка содержит n цифр — шифровку.
Цифры в шифровке не разделяются пробелами.
Формат выходных данных
Выведите «YES», если шифровка может содержать номер секретной базы, и «NO» в противном
случае.
Примеры
стандартный поток ввода
10 5
0123456789
13 2
0123400056789
стандартный поток вывода
NO
YES
Страница 2 из 4
Кубок «ОАО НПО «Аврора» по программированию 2013
Финальный тур, 31 мая 2013 года
Задача C. Число
Входные данные:
Выходные данные:
Ограничение по времени:
Ограничение по памяти:
стандартный поток ввода
стандартный поток вывода
2 секунды
256 мегабайт
Рассмотрим числа от 1 до N . Выберем среди них то, произведение цифр которого максимально.
Требуется найти произведение цифр этого числа.
Формат входных данных
В первой строке записано единственное целое число N (1 ≤ N ≤ 109 ).
Формат выходных данных
Выведите максимальное возможное произведение цифр у числа от 1 до N .
Примеры
стандартный поток ввода
11
стандартный поток вывода
9
Страница 3 из 4
Кубок «ОАО НПО «Аврора» по программированию 2013
Финальный тур, 31 мая 2013 года
Задача D. Радиопередача
Входные данные:
Выходные данные:
Ограничение по времени:
Ограничение по памяти:
стандартный поток ввода
стандартный поток вывода
2 секунды
256 мегабайт
Для передачи сигналов между базами используются радиопередатчики. Если на какой-то базе
появляется новость, которую необходимо распространить, она передает ее в эфир и все, кто
находится в зоне покрытия передатчика этой базы, получают эту новость. Все получившие новость,
сразу также передают ее в эфир, получившие новость также начинают передавать ее, и так далее.
На всех базах планируется установить радиопередатчики одинаковой мощности. Будем считать
землю плоской, базы — точкам на плоскости, а зону покрытия передатчика на базе — кругом радиуса
R с центром в точке этой базы.
Требуется определить, какое минимальное R необходимо выбрать, чтобы любая новость рано
или поздно становилась известна на любой базе.
Формат входных данных
В первой строке вводится одно целое число N — количество баз (1 ≤ N ≤ 100). В следующих
N строках содержится по два целых числа — координаты местоположения баз. Координаты по
абсолютному значению не превосходят 10 000.
Формат выходных данных
Выведите единственное число — минимальное R, необходимое, чтобы новость можно было
передать описанным способом с любой базы до любой. Ответ выведите с точностью не менее 4
знаков после десятичной точки.
Примеры
стандартный поток ввода
4
0
1
0
1
стандартный поток вывода
1.41421
0
0
2
1
Страница 4 из 4