مسابقه برنامه نویسی الگوریتمی و پیاده‌سازی به مناسبت شب یلدا (بعد از یک هفته!) توسط شورای صنفی دانشکده ریاضی و علوم کامپیوتر برگزار می‌شود:

⭐️ یک مسابقه خیلی خفن داریم. 📔 این مسابقه یه ترکیب خوب از بخش‌های مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنین و حتما شرکت کنین، پشیمون نمی‌شین. هر زبان برنامه‌نویسی که بلدید هم میتونید شرکت کنید و نگران نباشید. شرکت برای عموم آزاد است!

⏰ قراره سه از ساعت ۱۰ تا ۱۳ روز پنجشنبه ۹ دی با کلی هیجان تو این مسابقه شرکت کنیم :)))

🎁 جایزه این مسابقه هم که توی بنر نوشته شده که جذابیت و هیجان مسابقه رو چند برابر می‌کنه :)) (برای دیدن بنر به کانال تلگرامی زیر MCS_EVENTS ویا گروه تلگرامی MCS_YALDA بروید)

1️⃣🆚2️⃣ می‌تونین به صورت تکی یا تیم‌های دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید. (اگر بیشتر باشید و برنده شدید به شما جایزه تعلق نمی‌گیرد)

🔥 در آخر هم موفق باشین :)))

برای اطلاعات بیشتر عضو کانال تلگرامی رویدادهای ما بشوید. https://t.me/MCS_EVENTS

برای در جریان بودن از مسابقه و جشن عضو گ تروه لگرامی رویدادهای ما بشوید. https://t.me/MCS_YALDA

رستم هزاردستان


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

جوانه یک رشته‌ی باینری SS به طول nn دارد.

جوانه در هر حرکت می تواند یک زیر رشته به طول حداقل kk از رشته‌اش را در نظر گرفته و همه‌ی اعداد زیر رشته را برعکس کند. (یک‌ها را به صفر و صفرها را به یک تبدیل کند.)

بزرگ‌ترین kk ای را پیدا کنید که جوانه بتواند با عملیات بالا همه‌ی اعداد رشته را صفر کند.

ورودی🔗

در تنها خط ورودی رشته‌ی باینری SS داده شده‌است. 1S105 1 \le |S| \le 10^5

خروجی🔗

در تنها خط خروجی kk مورد نظر را چاپ کنید.

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

010
Plain text

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

2
Plain text

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

100000000
Plain text

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

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