یک ماشین حساب ساده با یک نمایشگر و دو دکمهی -2
و +3
دارید. هنگامی که یکی از دکمهها را میفشارید، آن عمل بر عدد روی نمایشگر اعمال میشود. برای مثال اگر نمایشگر عدد 10
را نشان میدهد، فشردن دکمهی -2
عدد روی نمایشگر را به 8
تغییر میدهد در حالی که اگر دکمهی +3
را بفشاریم عدد روی نمایشگر به 13
تغییر میکند.
دو عدد صحیح و به شما داده شده است. نمایشگر در ابتدا عدد را نمایش میدهد. شما میخواهید با فشردن دکمههای ماشین حساب عدد را به تغییر دهید. دست کم چند بار دکمهای را باید فشار دهید تا عدد به تبدیل شود؟
ورودی تنها شامل یک خط است که در آن دو عدد صحیح و با فاصله از هم آمده است.
در تنها خط خروجی کمترین تعداد عمل لازم برای تبدیل به را چاپ کنید.
یک راه فشردن دکمهی +3
برای رسیدن به 13
و سپس -2
برای رسیدن به 11
و در نهایت +3
و رسیدن به 14
است. راههای دیگری برای رسیدن به همین نتیجه وجود دارد، اما هیچکدام به کمتر از سه عمل نیاز ندارند.
چون نیاز نیست دکمهای را بفشاریم.
تنها راه حل بهینه سه بار فشردن -2
است.