المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:عملی:سوال ۲

بازی اعداد

$n$‌ عدد صحیح $a_1…a_n$ داده شده‌اند $(n\leq 100)$. در هر مرحله می‌توانیم ابتدا از همه‌ی اعداد یک واحد کم کرده سپس به یکی از اعداد $n$ واحد اضافه کنیم. می‌خواهیم با انجام کم‌ترین تعداد حرکات، اعداد اولیه را به اعداد $b_1…b_n$‌ ترتیب مبدل کنیم.

ورودي

در فایل ورودی ابتدا $n$‌و سپس در سطر دوم مقادیر $a_i$ ها و در سر بعد $b_i$ ها نوشته شده‌اند.

خروجي

در فایل خروجی کم‌ترین تعدادحرکات لازم را بنویسید. در صورت نبودن جواب، عبارت No Solution را در فایل خروجی بنویسید.

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
5
2 3 7 5 9
9 5 4 2 6
3

ابزار صفحه