.لینکهای مفید برای شرکت در مسابقه:
میتوانید سوالهای خود را از بخش "سوال بپرسید" مطرح کنید.
ممد میخواهد دیوار خانهاش را رنگ کند، دیوار او به صورت یک جدول است. برای این کار در هر مرحله سطل رنگی برمیدارد و یک زیر جدول مربعی از دیوار را با آن رنگ رنگآمیزی میکند. (ممکن است خانهای چندین بار رنگآمیزی شود) حال او کنجکاو شده که تعداد رنگهای مختلف روی دیوار را بیابد به او در یافتن این تعداد کمک کنید!
رنگ دو خانهی جدول متفاوت است اگر مجموعه رنگهایی که روی آن زده شده با هم متمایز باشد همچنین توجه کنید که رنگ هر سطل با رنگ باقی سطلها متفاوت است. برای درک بهتر به توضیحات مثال توجه کنید.
در خط اول ورودی به ترتیب ، و آمده که نشان دهندهی تعداد ردیفهای جدول، تعداد ستونهای جدول و تعداد سطلهای رنگی است که ممد استفاده میکند.
در خط ام از خط بعدی به ترتیب ، و آمده که نشان دهندهی شمارهی سطر و ستون خانهی بالا چپ مربع و طول ضلع آن است.
محدودیتها | نمره |
---|---|
۵۴ | |
بدون محدودیت | ۱۲۶ |
در تنها خط خروجی تعداد رنگهای مختلف روی دیوار را خروجی دهید.
شکل دیوار به صورت زیر است:
در هر خانه شماره سطلهایی که آن خانه توسطشان رنگ شده نوشته شده است. حال به ازای هر خانه رنگ آن را در نظر میگیریم (در واقع رنگ یک خانه مجموعه سطلهایی است که با آن رنگ شده) و مجموعههای مختلف ایجاد شده را میشماریم.
در این مثال رنگهای مختلف به صورت زیر است: