Zasady są proste zadający ogłasza jakąś (symboliczną nagrodę), walczący dają propozycje rozwiązań w komentarzach. Zadający wybiera pierwsze najlepsze rozwiązanie i nagradza. I tak sobie gramy :)
Zagadka: mamy 100 beczek wina od początku do k-tej są zatrute (k jest naturalna od 0 do 100 [0 znaczy bark zatrutych beczek]) . Mamy też 2 skazańców ( by było weselej jeden z #4konserwy i jeden z #neuropa ).
Jak przy najmniejszym zużyciu wina znaleźć k-tą beczkę po której wszystkie już są dobre.
Trucizna działa "instant" czyli skazaniec umiera od razu po wypiciu.
@wytrzzeszcz: czekaj czekaj bo przy tym co podałem i tak wychodzi max 15 prób xD, nie chce mi się myśleć już, a zwłaszcza zapisywać matematycznie, za dużo piw
Zasady są proste zadający ogłasza jakąś (symboliczną nagrodę), walczący dają propozycje rozwiązań w komentarzach. Zadający wybiera pierwsze najlepsze rozwiązanie i nagradza. I tak sobie gramy :)
Do wygania: 10 #dogecoin
Zagadka: mamy 100 beczek wina od początku do k-tej są zatrute (k jest naturalna od 0 do 100 [0 znaczy bark zatrutych beczek]) . Mamy też 2 skazańców ( by było weselej jeden z #4konserwy i jeden z #neuropa ).
Jak przy najmniejszym zużyciu wina znaleźć k-tą beczkę po której wszystkie już są dobre.
Trucizna działa "instant" czyli skazaniec umiera od razu po wypiciu.
Wyniki ligi
1. @RafiX99 1.punkt
2. @aba 1. punkt
i po k skokach musimy przedreptać S-k-1 złożoność wyjdzie O(sqrt(n))