← Back to topics
Topic

Republicko - Intervali

t
turgond
Resio sam ga dinamicki, sortirao u nlogn, i deveti primer nikako da prodje vremenski. Prvo sam mislio da je u pitanju primer koji za quick radi u n*n, ali ni sa heapom sortom ne prolazi, jer bi mogao neko da mi objasni o cemu se radi ili da mi posalje tp9 ?
l
loverboy
ja sam resio to so mergesort. Zadaca je uglavno sortiranje na intervali
t
turgond
Da, shvatio sam kasnije sinoc da zadatak moze da se odradi greedy i proslo je :)
Hvala!