nie wiem jak się zabrać za to zadanie, jakieś porady?
0
0
Obrazowo można tak to sobie wyobrazić:
- Najmniejszą ilość kroków osiągniesz, gdy będziesz miał najdłuższe możliwe kroki
- Jako że można zwiększać i zmniejszać tylko o 1, to idąc od początku będziesz zwiększać długość kroków stopniowo aż osiągniesz połowę całej drogi, a stamtąd będziesz zmniejszać długość kroków idąc do końca.
- W praktyce pewnie da się prosty wzór matematyczny wyprowadzić.
0
Podpowiedź:
Gdy istnieje jakaś liczba naturalna n dla której (y-x) = n(n+1) , to wtedy liczba 2n jest rozwiązaniem zadania.
Trudniej jest wyliczyć liczbę możliwych rozwiązań o najmniejszej liczbie kroków dla dowolnych 0<x<y.