zadanie z OMG

0

cześć pani o informatyki w liceum zadała nam zadania z tablic w c++ ale szczerze mówiąc to w tym jednym sortuje i nie mam pojęcia co dalej zrobić...
Może byłby ktoś tak miły i rozwiązał zadanie (najlepiej kod, bo takich interpretacji słownych tego zadania nie rozumiem bardziej niż zadania ;))
Link do zadania (tak, jest stare):
https://oi.edu.pl/old/html/zadania/oig1/Etap2/bie.pdf

4

Mam rozwiązanie!!!!
Sprawdź drugą stronę tego PDFa...

0

Idea jest prosa. Po posortowaniu niewzrastającym.
Szukamy taki ciąg gdzie pierwsza jest mniejsza niż dwie ostatnie.
Czyli sortowanie - nlog(n).
Zewnętrzna pętla wybiera najkrótszą i dodaję kolejną większą.
Zaś wewnętrzna metodą połowienia znajduje odpowiednią długą.
W sumę też wychodzi n
log(n)

1 użytkowników online, w tym zalogowanych: 0, gości: 1