Sziasztok!
Kihalt ez a fórum. Kár érte. Van egy kis fejtörőm. Nem nehéz, de nekem tetszik. Állítólag valahol valaki egy állásinterjún találkozott vele.
Tehát: egy v vektor 1-től n-ig indexelve természetes számokat tartalmaz monoton növekvő sorrendben. Előre adott egy k természetes szám. Keresendő olyan i és j index, hogy v[i]+v[j]=k. Mindezt theta(n) időben, azaz n-nel arányosan.
Jó munkát!
Encsé