مسابقه برنامه نویسی الگوریتمی و پیادهسازی به مناسبت شب یلدا (بعد از یک هفته!) توسط شورای صنفی دانشکده ریاضی و علوم کامپیوتر برگزار میشود:
⭐️ یک مسابقه خیلی خفن داریم.
📔 این مسابقه یه ترکیب خوب از بخشهای مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنین و حتما شرکت کنین، پشیمون نمیشین. هر زبان برنامهنویسی که بلدید هم میتونید شرکت کنید و نگران نباشید. شرکت برای عموم آزاد است!
⏰ قراره سه از ساعت ۱۰ تا ۱۳ روز پنجشنبه ۹ دی با کلی هیجان تو این مسابقه شرکت کنیم :)))
🎁 جایزه این مسابقه هم که توی بنر نوشته شده که جذابیت و هیجان مسابقه رو چند برابر میکنه :)) (برای دیدن بنر به کانال تلگرامی زیر MCS_EVENTS ویا گروه تلگرامی MCS_YALDA بروید)
1️⃣🆚2️⃣ میتونین به صورت تکی یا تیمهای دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید. (اگر بیشتر باشید و برنده شدید به شما جایزه تعلق نمیگیرد)
🔥 در آخر هم موفق باشین :)))
برای اطلاعات بیشتر عضو کانال تلگرامی رویدادهای ما بشوید.
https://t.me/MCS_EVENTS
برای در جریان بودن از مسابقه و جشن عضو گ تروه لگرامی رویدادهای ما بشوید.
https://t.me/MCS_YALDA
مسابقه برنامه نویسی الگوریتمی و پیادهسازی به مناسبت شب یلدا (بعد از یک هفته!) توسط شورای صنفی دانشکده ریاضی و علوم کامپیوتر برگزار میشود:
⭐️ یک مسابقه خیلی خفن داریم.
📔 این مسابقه یه ترکیب خوب از بخشهای مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنین و حتما شرکت کنین، پشیمون نمیشین. هر زبان برنامهنویسی که بلدید هم میتونید شرکت کنید و نگران نباشید. شرکت برای عموم آزاد است!
⏰ قراره سه از ساعت ۱۰ تا ۱۳ روز پنجشنبه ۹ دی با کلی هیجان تو این مسابقه شرکت کنیم :)))
🎁 جایزه این مسابقه هم که توی بنر نوشته شده که جذابیت و هیجان مسابقه رو چند برابر میکنه :)) (برای دیدن بنر به کانال تلگرامی زیر MCS_EVENTS ویا گروه تلگرامی MCS_YALDA بروید)
1️⃣🆚2️⃣ میتونین به صورت تکی یا تیمهای دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید. (اگر بیشتر باشید و برنده شدید به شما جایزه تعلق نمیگیرد)
🔥 در آخر هم موفق باشین :)))
برای اطلاعات بیشتر عضو کانال تلگرامی رویدادهای ما بشوید.
https://t.me/MCS_EVENTS
برای در جریان بودن از مسابقه و جشن عضو گ تروه لگرامی رویدادهای ما بشوید.
https://t.me/MCS_YALDA
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
جوانه یک رشتهی باینری $S$ به طول $n$ دارد.
جوانه در هر حرکت می تواند یک زیر رشته به طول حداقل $k$ از رشتهاش را در نظر گرفته و همهی اعداد زیر رشته را برعکس کند. (یکها را به صفر و صفرها را به یک تبدیل کند.)
بزرگترین $k$ ای را پیدا کنید که جوانه بتواند با عملیات بالا همهی اعداد رشته را صفر کند.
# ورودی
در تنها خط ورودی رشتهی باینری $S$ داده شدهاست.
$$ 1 \le |S| \le 10^5$$
# خروجی
در تنها خط خروجی $k$ مورد نظر را چاپ کنید.
## ورودی نمونه ۱
```
010
```
## خروجی نمونه ۱
```
2
```
## ورودی نمونه ۲
```
100000000
```
## خروجی نمونه ۲
```
8
```
رستم هزاردستان
- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
جوانه یک رشتهی باینری S به طول n دارد.
جوانه در هر حرکت می تواند یک زیر رشته به طول حداقل k از رشتهاش را در نظر گرفته و همهی اعداد زیر رشته را برعکس کند. (یکها را به صفر و صفرها را به یک تبدیل کند.)
بزرگترین k ای را پیدا کنید که جوانه بتواند با عملیات بالا همهی اعداد رشته را صفر کند.
ورودی🔗
در تنها خط ورودی رشتهی باینری S داده شدهاست.
1≤∣S∣≤105
خروجی🔗
در تنها خط خروجی k مورد نظر را چاپ کنید.
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗
ورودی نمونه ۲🔗
خروجی نمونه ۲🔗
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.