یک شبکه عصبی را به صورت زیر تعریف کرده‌ایم:

گرافی با $n$ مجموعه راس $a_n…a_1$‌که تعداد رئوس $a_i$ برابر $c_i$‌است. رئوس ابتدا و انتهای هر یال گراف در دو دسته‌ی رئوس با شماره‌های متوالی قرار دارند. مثلا رئوس واقع در $a_1$‌فقط می‌توانند به رئوس واقع در $a_2$‌یال داشته باشند در حالی که رئوس واقع در $a_2$‌ می‌توانند هم به رئوس $a_1$ و هم به رئوس $a_3$ متصل باشند. (دقت کنید بین رئوس واقع در یک مجموعه راسی، یالی وجود ندارد).

هدف آن است که تعداد مولفه‌های همبندی گراف فوق را بیابیم.

در فایل ورودی ابتدا $n$ و در سطر دوم مقادیر $c_1…c_n$‌ نوشته شده است. سپس به ازای هر $i$ بین ۲ و $n$، یک ماتریس با $c_i$ سطر و $c_{i-1}$ ستون از صفر و یک آمده است به گونه‌ای که درایه در سطر $k$‌ ام و ستون $l$‌ ام آن یک است اگر و تنها اگر بین راس $k$‌ ام از $a_i$ و راس $l$ ام از $a_{i-1}$ یال باشد (تمامی یال‌ها بدون جهت هستند).

در فایل خروجی تعداد مولفه‌های گراف داده شده را بنویسید. در ضمن فرض کنید که $(n\leq 1000)$ و به ازای هر $i$ بین ۱ و $n$ داریم $c_i \leq 200$.

• سوال بعد
• سوال قبل