Маша и Вася играют в игру. У Маши есть n фишек, на каждой из которых написано количество очков. Фишки лежат на столе в порядке неубывания очков на них. Сначала Вася называет число k, затем Маша должна выбрать две фишки, сумма очков на которых равна заданному числу.
Маше надоело искать фишки самой, и она решила применить свои навыки программирования для решения этой задачи. Помогите ей написать программу для поиска нужных фишек.
В первой строке записано количество фишек n, 2 ≤ n ≤ 10^5 (используйте stdin.readLine).
Во второй строке записано n целых чисел в порядке неубывания —– очки на фишках Маши в диапазоне от -10^5 до 10^5 (используйте stdin.readLine).
В третьей строке —– загаданное Васей целое число k, -10^5 ≤ k ≤ 10^5 (используйте stdin.readLine).
Нужно вывести два числа —– очки на двух фишках, в сумме дающие k.
Если таких пар несколько, то можно вывести первую подходящую.
Если таких пар не существует, то вывести None.
Проверка домашнего задания будет осуществляться вручную проверяющими. Тестирование будет скрытым.
| Ввод | Вывод |
|---|---|
| 6 -9 -7 -6 -1 -1 3 2 |
-1 3 |
| Ввод | Вывод |
|---|---|
| 8 -3 1 1 2 6 6 8 10 100 |
None |
| Ввод | Вывод |
|---|---|
| 100 -995 -934 -907 -898 -894 -871 -849 -834 -826 -800 -795 -777 -773 -773 -720 -707 -659 -600 -592 -583 -553 -495 -485 -483 -482 -476 -460 -454 -420 -415 -405 -397 -384 -346 -345 -332 -312 -300 -269 -259 -198 -191 -184 -154 -138 -135 -82 -67 -66 -66 -50 -45 22 26 37 44 65 85 88 139 175 178 201 226 252 284 289 301 307 308 310 330 337 351 354 395 442 483 493 496 529 546 569 583 593 601 624 649 658 727 730 810 858 892 913 941 952 966 976 983 -557 |
-894 337 |