دو سوال آخر دارای زیر مسئله می باشند.

مهشید ، جمشید ، خووورشید


  • رنگ بادکنک: بنفش
  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۱۰۰ مگابایت

مهشید ، جمشید و خوورشید برای رسیدن به مسابقه‌ی ** " تِک‌وان‌دوش " ** در پاتایا ، از هتل سوار اتوبوس شدند. اتوبوس‌های پاتایا تنها دو ردیف صندلی دارند که هر ردیف دارای دقیقا ۱۰ صندلی است. فاصله‌ی صندلی‌های متوالی در یک ردیف دقیقا یک متر است و فاصله‌ی صندلی‌های مجاور در دو ردیف مجزا(صندلی مجاور چپ یا راست)، دو متر است. بعضی از صندلی‌ها توسط آدم‌های دیگر اِشغال هستند! آن‌ها می‌خواهند به‌گونه‌ای روی صندلی‌ها بنشینند که مجموع فاصله‌ی دو به دوی آن‌ها کمینه شود! به آن‌ها بگویید کمترین مجموع فاصله‌ی دو به دوی آن‌ها چقدر است.

ورودی🔗

ورودی شامل ۲ خطِ ۱۰ کاراکتری است که هر کاراکتر نشان دهنده‌ی یک صندلی داخل اتوبوس است. در صورت خالی بودن یک صندلی کاراکتر '-' و در صورت اشغال بودن آن کاراکتر 'X' گذاشته شده. تضمین می‌شود که حداقل ۳ صندلی داخل اتوبوس خالی است .

خروجی🔗

در تنها خط خروجی کمترین مجموع فاصله‌ی دو به دوی پرهام و میلاد و آرمین را چاپ کنید!(جواب شما باید تا حداقل ۹ رقم اعشار دقت داشته باشد!)

مثال🔗

ورودی نمونه ۱🔗

----------
----------
Plain text

خروجی نمونه ۱🔗

4.0000000000
Plain text

در مثال بالا حالت بهینه این است که هر ۳ نفر در یک ردیف و به صورت متوالی بشینند.

ورودی نمونه ۲🔗

XXXXXXXXXX
-XX-XX-XX-
Plain text

خروجی نمونه ۲🔗

12.0000000000
Plain text

ورودی نمونه ۳🔗

XXX-X-XX-X
XXX-X-XX-X
Plain text

خروجی نمونه ۳🔗

6.8284271247
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.