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

توضیح تصویر

در یک واگن مترو دو ردیف صندلی روبروی هم داریم که هر ردیف شامل ۸ صندلی است. هر صندلی یا خالی است و یا کسی روی آن نشسته.

می‌دانیم اگر کسی روی صندلی شماره ii نشسته باشد فقط به روبروی خود، یعنی صندلی شماره ii ردیف مقابل نگاه می‌کند و اگر شخصی روی آن صندلی نشسته باشد باهم «چشم تو چشم» می‌شوند.

به شما وضعیت نشستن افراد داده می‌شود و از شما تعداد جفت‌های چشم تو چشم در یک واگن را می‌خوایم.

ورودی

ورودی در دو سطر و در هر سطر ۸ عدد صحیح که 0 یا 1 هستند با فاصله ورودی داده می‌شوند که وضعیت صندلی‌های واگن را نشان می‌دهند. 0 نشان دهنده خالی بودن صندلی و 1 نشان دهنده خالی نبودن است.

خروجی

در تنها سطر خروجی، یک عدد که نشان دهنده تعداد جفت افراد چشم تو چشم است را خروجی دهید.

مثال

ورودی نمونه ۱

1 1 0 1 0 0 1 1
1 1 0 0 0 1 0 1
Plain text

خروجی نمونه ۱

3
Plain text

در این‌جا جفت‌های ۱، ۲ و ۸ چشم‌ تو چشم هستند. بنابراین پاسخ مسئله برابر ۳ است.

ورودی نمونه ۲

0 0 0 1 1 1 0 1
0 0 1 0 1 1 0 0
Plain text

خروجی نمونه ۲

2
Plain text

در این‌جا جفت‌های ۵ و ۶ چشم‌ تو چشم هستند. بنابراین پاسخ مسئله برابر ۲ است.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.