Mój program przechodzi pięć testów próbnych i te opublikowane przez Kalinę Staszewską, a na danych z szóstego testu próbnego (1500 2500 1000000) zwraca 8. W odpowiedziach pokazuje, że poprawne jest 133. Czy komuś tak wyszło, bo z moich obliczeń (bez użycia kodu) wynika, że odpowiedź podawana przez mój program jest poprawna?

Mnie, zarówno z użyciem kodu, jak i bez, wyszło 133.

Zwróć uwagę, że najkrótszy czas, po jakim mogą zakończyć trening, to 7500 – możesz sprawdzić, że dzieli się przez obie liczby. Skoro w tym momencie będą obaj w miejscu startu, to dodanie kolejnego 7500 nie zmieni tej końcowej pozycji – i tak za każdym razem. 7500 – co można łatwo policzyć – mieści się w 1000000 ponad 100 razy – gdy zaokrąglimy 7500 do 10000, otrzymujemy 1000000/10000 = 100. Wynik musi być więc większy niż 100, bo 1000000/7500 > 1000000/10000. A więc nie może to być 8.

Nie wiem, jakim sposobem to liczyłeś, ale otrzymany przez Ciebie wynik z całą pewnością jest niestety niepoprawny.

Dziękuję za pomoc.