Zadanie programistyczne

nie wiem jak się zabrać za to zadanie, jakieś porady?

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ć.

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.