فرض کنید عدد صحیح x موجود است. دو عمل A و B را میتوانید روی x انجام دهید.
x:=vx:Ax:=x−5:B
اعداد n و b و a به شما دادهاند که : 0<a,b<n و 30<n<104.
شما باید با کمترین تعداد حرکت a را به b تبدیل کنید به این شرط که عدد جاری x شما همیشه در رابطهی 0<x<n صدق کند.
در سطر اول به ترتیب n و a و b آمدهاند.
در سطر اول تعداد حرکات بهینه و در سطر i+1ام حرف مربوط به حرکت i ام را بنویسید.