|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2035. Sum of Two
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, binsearch / |
| 18. 04 - Coins | 2035. | 1859. 06 - Substring | 2036. 07 - Garland | 1973. 08 - Mushrooms Place |
| time generating 0.312 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |