In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Przez dosyć pechowy zbieg okoliczności Bajtazar znalazł się na samym środku pustyni. Od najbliższej oazy dzieli go metrów.
Bajtazar ma kompas i wie dokładnie, w którym kierunku powinien iść, by trafić do oazy. Ma przy sobie mililitrów wody, jednak jest w stanie nieść jedynie mililitrów. Pokonanie jednego metra wymaga wypicia jednego mililitra wody, przy czym zakładamy, że Bajtazar pije wodę w stałym tempie, na przykład po przejściu metra wypije mililitra wody. W każdym momencie Bajtazar może odłożyć dowolną ilość wody, by wykorzystać ją później. Czasem może opłacać mu się wracać po pozostawioną wcześniej wodę.
Przezorność nakazuje Bajtazarowi takie gospodarowanie wodą, by donieść jej do oazy jak najwięcej. Ile wody uda mu się tam zanieść?
Możesz założyć, że jeśli Bajtazar będzie optymalnie gospodarował wodą, to uda mu się dotrzeć do oazy.
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite , i () oznaczające kolejno odległość Bajtazara od oazy, ilość wody, którą posiada, oraz maksymalną ilość wody, którą jest w stanie nieść.
Twój program powinien wypisać na standardowe wyjście jedną liczbę rzeczywistą równą maksymalnej objętości wody (w mililitrach), którą Bajtazar może donieść do oazy. Wynik powinien być podany z dokładnością do trzech miejsc po przecinku. Rozwiązania, w których wypisana liczba różni się o nie więcej niż od faktycznego wyniku, będą akceptowane.
Dla danych wejściowych:
10 30 10
poprawną odpowiedzią jest:
5.333
Autor zadania: Fabrizio Grandoni.