|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2035. Сумма двух
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дан целочисленный массив a длины N, а также M запросов к нему. В каждом запросе вводится число S, и требуется найти индексы двух таких элементов массива, что сумма этих элементов равна S. Входные данные В первой строке входных данных вводятся два целых числа N и M (1 ≤ N ≤ ·105, 1 ≤ M ≤ 103). Во второй строке входных данных вводятся N целых чисел в диапазоне от 0 до 109 – элементы массива. В третьей строке вводятся запросы – M целых чисел в диапазоне от 0 до 2·109. Выходные данные Для каждого запроса выведите два несовпадающих целых числа – искомые индексы. Индексация массива идёт с нуля. Если есть несколько верных ответов, выведите любой. Если решения для данного запроса нет, выведите -1 -1. Пример Входные данные 4 2 7 11 2 15 9 10 Выходные данные 0 2 -1 -1 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, бинпоиск / |
| 18. 04 - Монеты | 2035. | 1859. 06 - Подстрока | 2036. 07 - Гирлянда | 1973. 08 - Грибное место |
| время генерации 0.328 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |