+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- به تازگی یک نمایشگر برای افراد نابینا با همان روش خط بریل اختراع شده که روی آن ۶ برجستگی به‌صورت شکل زیر دارد و به‌صورت اتوماتیک بالا یا پایین بودن برجستگی‌هایش تنظیم می‌شود و می‌تواند کاراکترهای مختلف را نمایش دهد. این نمایشگر برای بالا یا پایین بردن هر برجستگی ۱ واحد انرژی مصرف می‌کند.  حال یک تابلو داریم که روی آن ۱۵تا از این نمایشگرها قرار گرفته است و با کمک آن اعداد ۱ تا ۱۵ رقمی را می‌توانیم نمایش دهیم. توجه کنید مثلاً هنگام نمایش اعداد ۲ رقمی، ۱۳ رقم دیگر همگی هم سطح با تابلو هستند و هیچ برجستگی ندارند و این طور نیست که عدد ۰ را نشان دهند. به این وضعیت از نمایشگر «خاموش» می‌گوییم.  ابتدا نمایشگرها همگی خاموش هستند سپس این تابلو عدد $a$ را نشان می‌دهد، سپس به $a+1$ تغییر می‌کند و همینطور ادامه می‌دهد تا عدد $b$ را نشان دهد و در نهایت کل تابلو خاموش می‌شود. حال از شما می‌خواهیم برنامه‌ای بنویسید که محاسبه کند مجموع انرژی مصرف شده برای کل این فرآیند چقدر است؟ # ورودی ورودی شامل $t$ سناریو است. $$1 \leq t \leq 10\,000$$ در تنها سطر هر سناریو دو عدد صحیح و نامنفی $a$ و $b$ که با یک فاصله از هم جدا شده‌اند آمده و عدد شروع و پایان بازه‌ی نمایش تابلو را نشان می‌دهد. $$1 \leq a \leq b < 10^{15}$$ # خروجی خروجی $t$ سطر دارد و در هر سطر، هزینه‌ی نمایش اعداد بازه‌ی $[a, b]$ را چاپ کنید. # زیرمسئله‌ها | زیرمسئله | نمره | محدودیت | |:------------------:|:----------:|:------------------:| | ۱ | ۷۰ | $\sum \|b - a\| \leq 100 \, 000$ | | ۲ | ۱۰۵ | بدون محدودیت اضافه | # مثال ## ورودی نمونه ۱ ``` 3 3 5 102 102 8 12 ``` ## خروجی نمونه ۱ ``` 6 12 16 ``` سناریو اول: + ابتدا خاموش است و سپس عدد ۳ روشن می‌شود. پس ۲ چراغ روشن می‌شود. + سپس عدد ۳ به ۴ تغییر می‌کند و در این فرآیند ۱ چراغ روشن می‌شود. + سپس عدد ۴ به ۵ تغییر می‌کند و در این فرآیند ۱ چراغ خاموش می‌شود. + سپس عدد ۵ خاموش می‌شود و در این فرآیند ۲ چراغ خاموش می‌شود. سناریو دوم: + ابتدا همه تابلو‌ها خاموش است و تابلو اول عدد ۲ را نمایش می‌دهد، (۲ چراغ) تابلو دوم عدد ۰ را نمایش می‌دهد (۳ چراغ) و تابلو سوم عدد ۱ را نمایش می‌دهد. (۱ چراغ) پس در مجموع ۶ چراغ روشن می‌شود. + به همین صورت همه ۶ چراغ‌ خاموش می‌شود. سناریو سوم: + ابتدا خاموش است و سپس عدد ۸ روشن می‌شود. پس ۳ چراغ روشن می‌شود. + سپس عدد ۸ به ۹ تغییر می‌کند و در این فرآیند ۳ چراغ تغییر می‌کند. + سپس عدد ۹ به ۱۰ تغییر می‌کند و در این فرآیند ۲ چراغ تغییر می‌کند (تابلو دوم از حالت خاموش به عدد ۱ تغییر می‌کند و تابلو اول از عدد ۹ به ۰ تغییر می‌کند.). + سپس عدد ۱۰ به ۱۱ تغییر می‌کند و در این فرآیند ۴ چراغ تغییر می‌کند. + سپس عدد ۱۱ به ۱۲ تغییر می‌کند و در این فرآیند ۱ چراغ تغییر می‌کند. + سپس عدد ۱۲ خاموش می‌شود و در این فرآیند ۳ چراغ خاموش می‌شود.

حل سؤال در بانک سؤالات