• شانزدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ٨ آذر ۱۳۹۷

لینک‌های مفید برای شرکت در مسابقه:

خفن‌ترین هواداران


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

مسابقه‌ی فوتبال بین دو تیم پائوزو و کوریه در حال شروع شدن است و بحث سر این که کدام تیم برنده خواهد شد به بالاترین حد خود رسیده است. طبق تجارب پیشین می‌دانیم همیشه تیمی برنده شده است که خفن‌ترین گروه هواداران را داشته باشد.

این مسابقه تعدادی تماشاچی دارد که در یک ردیف کنار هم نشسته‌اند و هرکس یا طرفدار پائوزو است یا کوریه که اولی را با 0 و دومی را با 1 نمایش می‌دهیم. گروه هواداران به هر کلونی (حداقل ١ نفر) از تماشاچی‌ها گفته می‌شود که کنار هم نشسته اند و همه طرفدار یک تیم مشترک اند (همه 0 یا همه 1 هستند). خفن‌ترین گروه هواداران برای هر تیم، بزرگ‌ترین آن گروه‌ها در نظر گرفته می‌شود.

حال ما که هوادار دوآتشه‌ی پائوزو هستیم می‌خواهیم تعداد اعضای خفن‌ترین گروه هواداران پائوزو را در سوپرگروه تلگرامی «کل کل دربی» اعلام کنیم تا در ادامه به رجزخوانی بپردازیم.

ورودی🔗

در تنها خط ورودی یک رشته متشکل از حروف 0 و 1 آمده است که آرایش نشستن تماشاچیان را نشان می‌دهد.

طول رشته‌ی ورودی حداکثر 10410^4 است.

خروجی🔗

در تنها خط خروجی، تعداد اعضای خفن‌ترین گروه هواداران پائوزو را چاپ کنید.

مثال‌ها🔗

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

1000100100001
Plain text

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

4
Plain text

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

0001111001
Plain text

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

3
Plain text

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

010011100000
Plain text

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

5
Plain text

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

10101010101
Plain text

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

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