Формат входных данных В первой строке входных данных содержатся числа N и K 0NK100001
Работа добавлена на сайт samzan.net:
Задача А.
Формат входных данных
В первой строке входных данных содержатся числа N и K (0NK100001 ). Во второй строке задаются N чисел первого массива, отсортированного по неубыванию, а в третьей строке – K чисел второго массива. Каждое число в обоих массивах по модулю не превосходит 2*109.
Формат выходных данных
Для каждого из K чисел выведите в отдельную строку число из первого массива, наиболее близкое к данному. Если таких несколько, выведите меньшее из них.
Пример
|
Входные данные |
Выходные данные |
|
5 4 |
5 |
Задача B.
Формат входных данных
В первой строке входных данных содержатся натуральные числа N и K (0NK<100001). Во второй строке задаются N элементов первого массива, отсортированного по возрастанию, а в третьей строке – K элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109.
Формат выходных данных
Требуется для каждого из K чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.
Пример
|
Входные данные |
Выходные данные |
|
5 4 |
YES |
Задача C.
В первой строке входных данных записано два числа N и M (1NM20000). Во второй строке записано N упорядоченных по неубыванию целых чисел — элементы первого списка. В третьей строке записаны M целых неотрицательных чисел - элементы второго списка. Все числа в списках - целые 32-битные знаковые.
Программа должна вывести M строчек. Для каждого числа из второго списка нужно вывести номер его первого и последнего вхождения в первый список. Нумерация начинается с единицы. Если число не входит в первый список, нужно вывести одно число 0.
Примеры
входные данные
10 5
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
выходные данные
10 10
3 4
7 7
1 2
0
2. 0813 г Поступил через 1
3. Повесть Василя Быкова Обелиск
4. рефератов по дисциплине Маркетинг для студентов экономических специальностей всех форм обучения
5. Формируются и передаются их отправителями непосредственно в адрес конкретного получателя
6. Первые шаги российской модернизации реформы середины XVII века
7. Задание 6. Пояснить построение эпюр M Q N признаки правильности построения способ контроля правильности пост
8. Реферат- Компютерна обробка внутрішньобанківської інформації
9. ЧЕТВЕРГ 1400 Сбор на экскурсию на Львовском ж
10. Создание педагогических условий в семье для развития творческих способностей детей в музыкальной дея
11. Отечественная история ГСЕ.html
12. Анализ информационно-технического обеспечения системы управления персоналом
13. Спутниковые и радиорелейные системы передачи
14. труд Исследование социальных проблем в неразрывном единстве науки и практики
15. по теме Философия Нового времени Студента Ф
16. денежного обращения безусловно связано большое количество положительных моментов в развитии экономики мн
17. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата біологічних наук Київ ~6
18. Способы привлечения внимания читателей в газетных заголовках
19. Сущность основные цели и условия социального развития организации
20. на тему- Понятие и процесс формирования личности Выполни.html