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

در طول مسابقه، می‌توانید سؤالات خود را از قسمت «سؤال بپرسید» مطرح کنید.

رنگ آمیزی


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

می‌خواهیم تمام نقاط صحیح محور مختصات را با nn رنگ متفاوت، رنگ کنیم.

می‌دانیم طول تناوب رنگ ii ام lil_i است، به این معنی که اگر هر نقطه‌ای مانند xx را با رنگ iiام رنگ کنیم، باید نقاط x+lix+l_i و xlix-l_i نیز حتما به رنگ iiام باشند.

از شما خواسته شده است تا بگویید چند روش متفاوت برای این رنگ‌آمیزی وجود دارد. تضمین می‌شود با وجود اینکه تعداد نقاط صحیح محور مختصات نامتناهی است، تعداد روش‌ها متناهی خواهد بود.

از آنجایی که جواب نهایی می‌تواند بسیار بزرگ باشد، کافی است باقی مانده‌ی پاسخ را بر 109+710^9+7 چاپ کنید.

ورودی🔗

در اولین خط از ورودی مقدار nn به شما داده شده است.

1n1061 \le n \le 10^6

در خط بعدی nn عدد آمده است که عدد iiام نمایانگر مقدار lil_i است.

1li1061 \le l_i \le 10^6

خروجی🔗

در تنها خط خروجی باید تعداد روش‌های رنگ‌آمیزی محور مختصات را چاپ کنید.

مثال🔗

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

3
1 1 1
Plain text

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

3
Plain text

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

4
1 2 4 4
Plain text

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

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