[r.....9]

#programowanie #spoj

Napisałem krótki kod, który podaje właściwe wyniki, ale spoj go nie przyjmuje. :( Gdzie jest błąd?

Kod: http://ideone.com/hg5yXE
Zadanie: http://pl.spoj.com/problems/PRZEDSZK/

[wytrzzeszcz]

@repcak9: komunikat?

[r.....9]

@wytrzzeszcz:
Na spoj jest tylko "błędna odpowiedź"

[E.....a]

@repcak9: masz zły algorytm

[r.....9]

@Existanza: a co dokładnie?

[E.....a]

@repcak9: przeanalizuj dla testu np. 10 30

[Lardenn]

@repcak9: Pomyśl ile razy Twój program wypisze wynik dla liczb 10 i 15. No i przy okazji pomyśl jakie to będą liczby.

[legolass]

@repcak9: Dodatkowo prawdopodobnie Twój algorytm jest nieoptymalny.

[r.....9]

Ok, dzieki za odpowiedzi. Zabieram sie za poprawianie :)

[r.....9]

@legolass: co to znaczy, że jest nieoptymalny?

Poprawiłem kod i wynik jest już poprawny dla 10 30 i 10 15. Nadal spoj go nie przyjmuje :(

Kod: http://ideone.com/TdES3i

[E.....a]

@repcak9: stworzyłeś nową zmienną, ale wynik zostaje ten sam. Zobacz, czy rozwiązanie spełnia wszystkie trzy warunki zadania. Nieoptymalny, czyli wykonuje więcej operacji niż jest potrzebne, zeby uzyskać poprawny wynik.

[legolass]

@repcak9: To znaczy, że wykonujesz więcej operacji niż jest potrzebne. Zastanów się co tak na prawdę powinieneś policzyć wtedy zobaczysz, że da się to policzyć w mniejszej liczbie operacji, czyli szybciej.

[r.....9]

zrobilem przy uzyciu NWD, dzieki :)