Par sa zbrojem
Postoje li u listi dva broja (na različitim mjestima) čiji je zbroj točno K?
- Ulaz
U prvom retku N i K. U drugom retku N cijelih brojeva.
- Izlaz
DAiliNE.- Ograničenja
2 ≤ N ≤ 100 000, brojevi su od −1 000 000 000 do 1 000 000 000, K je od −2 000 000 000 do 2 000 000 000
Primjer 1
Ulaz
5 10 3 8 1 7 4
Izlaz
DA
Primjer 2
Ulaz
3 10 5 1 2
Izlaz
NE
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Dok prolaziš brojevima, pamti one koje si vidio.
Za broj x, koji bi mu broj trebao za zbroj K?