Tri karte
Na stolu je N karata s brojevima. Izaberi tri karte tako da im je zbroj što veći, ali ne veći od M. Koliki je taj zbroj?
- Ulaz
U prvom retku N i M. U drugom retku N brojeva na kartama.
- Izlaz
Najveći mogući zbroj tri karte koji nije veći od M. Takve tri karte sigurno postoje.
- Ograničenja
3 ≤ N ≤ 100, 1 ≤ M ≤ 300 000, brojevi su od 1 do 100 000
Primjer 1
Ulaz
5 21 5 6 7 8 9
Izlaz
21
Primjer 2
Ulaz
4 20 9 3 12 7
Izlaz
19
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Kao parovi, ali s tri karte.
Pamti najbolji zbroj koji nije veći od M.