НУЖНА Наказанный город
Контрольная работа
макс.
Дедлайн: 24 дек. 12:18
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Нильс взобрался на спину гусыни, и она полетела над морем так низко, что крылья её едва не задевали воду.
Крепко ухватившись за шею Акки, Нильс свесился вниз.
Сквозь прозрачную зеленоватую воду глубоко-глубоко в море он увидел город. Тот самый город, по которому он только что бегал. Вон часовая башня, вон ворота. Стражники по-прежнему ходят по стене с копьями в руках, на улицах по-прежнему толпится народ.
Напишите программу, которая выберет наиболее точные описания заколдованного города, преобразует их в числа и выведет все значения из диапазона с определенным шагом.
Формат ввода
Вводится число n (двузначное), затем строки, пока не будет введена пустая строка. Вводимые строки могут быть или целым числом, или строкой, в которой нет цифр.
Формат вывода
Среди всех строк – целых чисел – выбрать наибольшее и наименьшее числа, в которых есть хоть одна цифра из n.
Если встретилась строка со словом наказание, ввод нужно прекратить и перейти к выводу.
Вывести нужно все числа от наибольшего до наименьшего с шагом, равным утроенному числу десятков во введенном числе. Если нашлось только одно – вывести его.
Пример 1
Ввод Вывод
27
Чужих приезжих людей жители Винетты боялись больше всего.
37
Может, он разбойник, вор?
42
79
Не понравилось это морскому царю.
64
80
Рассердился он, разбушевался и придумал наказание.
123
79 73 67 61 55 49 43 37
Пример 2
Ввод Вывод
91
1187
1024
Не позволю им хозяйничать в моём море!
1191
1059
Не хотят, чтобы видели их город, так ладно же, никто больше и не увидит его.
1119
1036