سلام دوست عزیز😃👋

به «مسابقه‌ دانشگاه گیلان» خوش آمدی!

هرگونه ارتباط با سایر شرکت‌کنندگان و یا استفاده از ابزارهای تولید کد، مثل chatGPT و... در مسابقات کوئرا ممنوع است و بعد از شناسایی از لیست شرکت‌کنندگان مسابقه حذف می‌شوید.

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

سوالات و مشکلات خودتان را می‌توانید از طریق قسمت «سوال بپرسید» با ما در میان بگذارید.

موفق باشید و بهتون خوش بگذره 😉✌

لیست سوالات را می‌توانید از نوار سمت راست این صفحه مشاهده کنید.

مثال خوب


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

استاد در حال آماده کردن یک مسئله برای دانشجویان است. مسئله به این صورت است که به دانشجویان nn عدد صحیح x1,x2,,xnx_1, x_2, \ldots, x_n و یک عدد صحیح mm که 1m<2n1 \le m \lt 2^n است، داده می‌شود.

دانشجو باید nn عدد صحیح a1,a2,,ana_1, a_2, \ldots, a_n را انتخاب کند، به طوری که هر یک از آن‌ها برابر با 1-1، 00 یا 11 باشند و حداقل یکی از این اعداد غیر صفر باشد. اعداد انتخاب‌شده باید این شرط را برآورده کنند که a1x1+a2x2++anxna_1x_1 + a_2x_2 + \ldots + a_nx_n بر mm بخش‌پذیر باشد.

استاد تصمیم گرفته است که پاسخ مسئله باید آرایه‌ای از اعداد صحیح a1,a2,,ana_1, a_2, \ldots, a_n باشد به طوری که 1ai1-1 \le a_i \le 1، حداقل یکی از آن‌ها برابر با 00 نیست. برای ساده‌تر کردن کار بررسی پاسخ دانشجویان، او می‌خواهد اعداد صحیح x1,x2,,xnx_1, x_2, \ldots, x_n و یک عدد صحیح mm را طوری انتخاب کند که آرایه a1,a2,,ana_1, a_2, \ldots, a_n تنها پاسخ ممکن باشد. متأسفانه این کار ممکن نیست، زیرا آرایه a1,a2,,an-a_1, -a_2, \ldots, -a_n نیز همیشه یک پاسخ است.

بنابراین استاد شرایط خود را آسان‌تر می‌کند و می‌خواهد تنها دو پاسخ ممکن وجود داشته باشد: a1,a2,,ana_1, a_2, \ldots, a_n و a1,a2,,an-a_1, -a_2, \ldots, -a_n. به او کمک کنید تا اعداد صحیح x1,x2,,xnx_1, x_2, \ldots, x_n و یک عدد صحیح mm را انتخاب کند.

ورودی🔗

در سطر اول ورودی، عدد صحیح nn آمده است. 1n301 \leq n \leq 30

در سطر دوم ورودی، nn عدد صحیح a1,a2,,ana_1, a_2, \ldots, a_n آمده است. 1ai1-1 \leq a_i \leq 1

تضمین می‌شود حداقل یکی از aia_i برابر با 00 نیست.

خروجی🔗

در سطر اول خروجی، باید یک عدد صحیح mm چاپ شود. 1m<2n1 \le m \lt 2^n

در سطر دوم خروجی، باید nn عدد صحیح x1,x2,,xnx_1, x_2, \ldots, x_n که با فاصله جدا شده‌اند، چاپ شود.

230<xi<230-2^{30} \lt x_i \lt 2^{30}

اگر چندین پاسخ ممکن وجود دارد، هرکدام را می‌توانید خروجی دهید. می‌توان ثابت کرد که همیشه پاسخ وجود دارد.

مثال‌ها🔗

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

2
1 -1
Plain text

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

3
1 4
Plain text

در مثال داده‌شده، دانشجویان باید a1a_1 و a2a_2 را طوری انتخاب کنند که a1+4a2a_1 + 4a_2 بر 33 بخش‌پذیر باشد. دو پاسخ ممکن وجود دارد:

  • a1=1a_1 = 1، a2=1a_2 = -1 (a1+4a2=14=3a_1 + 4a_2 = 1 - 4 = -3، که بر 33 بخش‌پذیر است).
  • a1=1a_1 = -1، a2=1a_2 = 1 (a1+4a2=1+4=3a_1 + 4a_2 = -1 + 4 = 3، که بر 33 بخش‌پذیر است).

شرایط استاد برآورده شده است.

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