Задача "Гражданская оборона"
Запись от lolka12343 размещена 24.01.2020 в 11:50
Показов 1204
Комментарии 2
|
Ограничение по времени: 1 секунды Ограничение по памяти: 64 мегабайта Штаб гражданской обороны Тридесятой области решил обновить план спасения на случай ядерной атаки. Известно, что все n селений Тридесятой области находятся вдоль одной прямой дороги. Вдоль дороги также расположены m бомбоубежищ, в которых жители селений могут укрыться на случай ядерной атаки. Чтобы спасение в случае ядерной тревоги проходило как можно эффективнее, необходимо для каждого селения определить ближайшее к нему бомбоубежище. Формат входных данных В первой строке вводится число n — количество селений (1 6 n 6 105). Вторая строка содержит n различных целых чисел, i-е из этих чисел задает расстояние от начала дороги до i-го селения. В третьей строке входных данных задается число m — количество бомбоубежищ (1 6 m 6 105). Четвертая строка содержит m различных целых чисел, i-ое из этих чисел задает расстояние от начала дороги до i-го бомбоубежища. Все расстояния положительны и не превышают 109. Селение и убежище могут располагаться в одной точке. Формат выходных данных Выведите n чисел — для каждого селения выведите номер ближайшего к нему бомбоубежища. Бомбоубежища пронумерованы от 1 до m в том порядке, в котором они заданы во входных данных. Примеры стандартный ввод 4 1 2 6 10 2 7 3 Стандартный вывод 2 2 1 1 Python |
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 2
Комментарии
-
lolka12343,
А вместимость бомбоубежищ задана? Или они резиновые?Запись от wer1 размещена 24.01.2020 в 12:44
-
Вместимость не заданаЗапись от lolka12343 размещена 24.01.2020 в 14:33


