← Natrag na lekciju 24 · Rječnici, skupovi i n-torke

Par sa zbrojem

Lekcija 24 · Python vrijeme: 1,0 s memorija: 256 MB

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

DA ili NE.

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.

Rješenje

Za predaju rješenja se prijavi.