Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

بازی اعداد

n‌ عدد صحیح a1an داده شده‌اند (n100). در هر مرحله می‌توانیم ابتدا از همه‌ی اعداد یک واحد کم کرده سپس به یکی از اعداد n واحد اضافه کنیم. می‌خواهیم با انجام کم‌ترین تعداد حرکات، اعداد اولیه را به اعداد b1bn‌ ترتیب مبدل کنیم.

ورودي

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

خروجي

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

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

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

ابزار صفحه