بدخواه، بدِ شما را میخواهد. او میداند که شما از خواندن داستانهای جذاب ما!! لذت میبرید. از این رو بر آن شد که سوالی را بر ما تحمیل کند که نوشتن داستانی جذاب برای آن، کار سختی باشد. پس با مقدمه به سراغ سوال میرویم:
یک جدول داریم. در هر خانه ی آن یا عدد است یا عدد . شما باید با کمترین حرکت کاری کنید که تمام خانههایی که در آنها عدد نوشتهشدهاست، یا روی قطر اصلی جدول باشند و یا زیر آن. شما در هر حرکت میتوانید دو سطر مجاور را با هم جابهجا کنید.
قطر اصلی:برای مثال 1 ها در این جدول قطر اصلی را تشکیل میدهند:
در ورودیهای داده شده، تضمین میشود همیشه میتوان به هدف گفته شده رسید.
در سطر اول عدد آمده که نشاندهنده تعداد سطرهای جدول است. در سطر بعدی جدول آمده است.
تنها سطر خروجی باید شامل یک عدد باشد که نشاندهندهی کمترین تعداد حرکت لازم برای این است که تمام یکها یا روی قطر اصلی و یا زیر آن باشند.
توضیح نمونه ۲: ابتدا سطر اول(از بالا) را با دوم و سپس سطر دوم را با سوم عوض میکنیم. شکل نهایی چنین است:
توضیح نمونه ۳: به ترتیب جابهجاییها(سطر ها از بالا): 4 با 3، 3 با 2، 2 با 1، 3 با 2 شکل نهایی: