- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در یک واگن مترو دو ردیف صندلی روبروی هم داریم که هر ردیف شامل ۸ صندلی است. هر صندلی یا خالی است و یا کسی روی آن نشسته.
میدانیم اگر کسی روی صندلی شماره $i$ نشسته باشد فقط به روبروی خود، یعنی صندلی شماره $i$ ردیف مقابل نگاه میکند و اگر شخصی روی آن صندلی نشسته باشد باهم «چشم تو چشم» میشوند.
به شما وضعیت نشستن افراد داده میشود و از شما تعداد جفتهای چشم تو چشم در یک واگن را میخوایم.
ورودی
ورودی در دو سطر و در هر سطر ۸ عدد صحیح که 0
یا 1
هستند با فاصله ورودی داده میشوند که وضعیت صندلیهای واگن را نشان میدهند. 0
نشان دهنده خالی بودن صندلی و 1
نشان دهنده خالی نبودن است.
خروجی
در تنها سطر خروجی، یک عدد که نشان دهنده تعداد جفت افراد چشم تو چشم است را خروجی دهید.
مثال
ورودی نمونه ۱
1 1 0 1 0 0 1 1
1 1 0 0 0 1 0 1
خروجی نمونه ۱
3
در اینجا جفتهای ۱، ۲ و ۸ چشم تو چشم هستند. بنابراین پاسخ مسئله برابر ۳ است.
ورودی نمونه ۲
0 0 0 1 1 1 0 1
0 0 1 0 1 1 0 0
خروجی نمونه ۲
2
در اینجا جفتهای ۵ و ۶ چشم تو چشم هستند. بنابراین پاسخ مسئله برابر ۲ است.
ارسال پاسخ برای این سؤال