← Natrag na lekciju 23 · Isprobaj sve mogućnosti

Tri karte

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

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.

Rješenje

Za predaju rješenja se prijavi.