Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: Jak rosną grzyby ??
Przykładowe dane do zadania :
3
5 10
16 0
5 10
Czy ktoś może mi wytłumaczyć jak to się dzieje ze po pierwszym dniu można uzbierać 10 grzybów podczas gdy na polanie jest 5, 16 lub znowu 5 ( jeszcze nie było nocy ).
Pierwszego dnia najwięcej zbierze się z 2 polany 16 grzybów - tak wnioskuje po przeczytaniu zadania -- ale przykładowa odpowiedz jest inna . A więc według jakiego algorytmu pojawiają się te grzyby ??
3
5 10
16 0
5 10
Czy ktoś może mi wytłumaczyć jak to się dzieje ze po pierwszym dniu można uzbierać 10 grzybów podczas gdy na polanie jest 5, 16 lub znowu 5 ( jeszcze nie było nocy ).
Pierwszego dnia najwięcej zbierze się z 2 polany 16 grzybów - tak wnioskuje po przeczytaniu zadania -- ale przykładowa odpowiedz jest inna . A więc według jakiego algorytmu pojawiają się te grzyby ??
Odpowiedź znajduje się w treści zadania.
Pierwszego dnia na kolejnych polanach jest 10, 0 i 10 grzybów. Załóżmy że zbieramy 10 z pierwszej. Drugiego dnia jest odpowiednio 5, 16 i 15 grzybów. Zbieramy z drugiej i mamy 26 (OK). Trzeciego dnia jest odpowiednio 10, 16 i 20 grzybów. Dlaczego wobec tego trzecia odpowiedź to 57??
Pozdrawiam,
L.P.
Pozdrawiam,
L.P.
Wydaje mi się, że w tej sytuacji bardziej opłaca się zebrać drugiego dnia z trzeciej polany, a trzeciego dnia – z drugiej.
Wtedy po dwóch dniach maksymalnie uzbierałby 25, a nie 26.
Przeczytaj dokładnie treść zadania.
Pytanie _nie_ brzmi "Bajtek uzbierał przez n dni optymalną liczbe grzybów. Ile zebranych grzybów miał w sumie każdego dnia?".
Pytanie _nie_ brzmi "Bajtek uzbierał przez n dni optymalną liczbe grzybów. Ile zebranych grzybów miał w sumie każdego dnia?".