Da bi naš sajt radio bez problema, koristimo neophodne kolačiće. Voleli bismo vašu dozvolu da koristimo opcione analitičke kolačiće kako bismo ga unapredili. Ne koristimo oglasne kolačiće. Možete prihvatiti sve kolačiće ili ostati samo na neophodnim.
Saznajte više.
Podešavanja kolačića
Upravljajte svojim podešavanjima kolačića:
Ovi kolačići su neophodni za ispravan rad sajta.
Pomažu nam da poboljšamo sajt kroz razumevanje načina korišćenja.
Ne koristimo oglase i ne šaljemo informacije za praćenje oglasa trećim stranama.
Jedan drvoseča ima zadatak da sakupi M metara drveta. On ima jednu specijalnu testeru, koja može da se podesi na određenu visinu, i sama prođe kroz red drveća i poseče sve što je iznad te visine. Pošto drvoseča ne želi da odseče više drveta nego što mora, on traži tvoju pomoć da mu pomognete da odredi koja je najviša moguća visina na koju može da podesi testeru a da poseče dovoljnu količinu drveta.
Prva linija sadrži ceo broj N koji odgovara broj dreveća koji stoje u redu, i ceo broj M koji odgovara količini drveta koje treba da se sakupi.
Sledeća linija sadrži N celih brojeva Vi koji odgovaraju visini drveća u metrima.
Jedan ceo broj L koji odgovara maksimalnoj visini testere koja bi posekla dovolju količinu drveta.
N <= 1 000 000
M <= 2 000 000 000
Vi <= 1 000 000 000
Obezbedjeno je da važi da SUM(Vi) >= M
Ulazizlaz
5 20
4 42 40 26 46
36
Sa visinom testere 36, odseče se 6 metara drugog drveta, 4 metara trećeg i 10 metara petog, što je ukupno 20 metara
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!
