Próbuję od dłuższego czasu uporać się z jednym zadaniem z ILOCAMPu ale nic mi nie przychodzi do głowy, a rozwiązań gotowych nie potrafię zrozumieć, tak naprawdę nie za bardzo wiem skąd wzięły się niektóre zależności matematyczne takie jak maksymalna ilość flag jest równa
\(\displaystyle{ \frac{n-1}{k}}\) a co za tym idzie liczba flag nie przekroczy
\(\displaystyle{ \sqrt{n}+1}\) zaokrąglonego w dół albo czemu warunek pętli to
\(\displaystyle{ (k-1) \cdot k}\).
Wymieniłem tutaj 3 rzeczy, których bez czyjejś pomocy chyba nie zrozumiem :V
Tutaj link do zadania:
Kod: Zaznacz cały
http://www.deltami.edu.pl/temat/informatyka/algorytmy/2016/08/31/Flagi/#idc-cover
P.S. Również byłbym wdzięczny jakby ktoś objaśnił mi zasadę działania wyszukiwania binarnego w 1(mniej wydajnym) rozwiązaniu
Ostatnio zmieniony 13 paź 2017, o 06:13 przez
Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania. Symbol mnożenia to \cdot.