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
0
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 nlog(n)