مسابقه برنامه نویسی الگوریتمی و پیاده‌سازی به مناسبت شب یلدا (بعد از یک هفته!) توسط شورای صنفی دانشکده ریاضی و علوم کامپیوتر برگزار می‌شود:

⭐️ یک مسابقه خیلی خفن داریم. 📔 این مسابقه یه ترکیب خوب از بخش‌های مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنین و حتما شرکت کنین، پشیمون نمی‌شین. هر زبان برنامه‌نویسی که بلدید هم میتونید شرکت کنید و نگران نباشید. شرکت برای عموم آزاد است!

⏰ قراره سه از ساعت ۱۰ تا ۱۳ روز پنجشنبه ۹ دی با کلی هیجان تو این مسابقه شرکت کنیم :)))

🎁 جایزه این مسابقه هم که توی بنر نوشته شده که جذابیت و هیجان مسابقه رو چند برابر می‌کنه :)) (برای دیدن بنر به کانال تلگرامی زیر MCS_EVENTS ویا گروه تلگرامی MCS_YALDA بروید)

1️⃣🆚2️⃣ می‌تونین به صورت تکی یا تیم‌های دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید. (اگر بیشتر باشید و برنده شدید به شما جایزه تعلق نمی‌گیرد)

🔥 در آخر هم موفق باشین :)))

برای اطلاعات بیشتر عضو کانال تلگرامی رویدادهای ما بشوید. https://t.me/MCS_EVENTS

برای در جریان بودن از مسابقه و جشن عضو گ تروه لگرامی رویدادهای ما بشوید. https://t.me/MCS_YALDA

ترم ۵ در ترم ۳


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

رها این ترم نمیدونه چرا مبانی منطق و نظریه مجموعه ها برداشته و هیچ ایده ای نداره چه طوری با مجموعه ها کار کنه؟

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

  1. به ازای ورودی xx: xx را به مجموعه اضافه کن.
  2. به ازای ورودی xx: به ازای هر عضو مجموعه مانند yy قرار بده y=yxy=y \oplus x. (اطلاعات بیشتر)
  3. بزرگترین عنصر مجموعه را چاپ کن.

ورودی🔗

در اولین خط ورودی qq آمده است که تعداد عملیاتی است که باید روی مجموعه اجرا شود. در qq خط بعد، در هر خط یک عملیات داده می‌شود که به یکی از سه شکل زیر است:

  • 1 x1\ x
  • 2 x2\ x
  • 33

1n500 000,0x1091 \le n \le 500\ 000 \quad , \quad 0 \le x \le 10^9

خروجی🔗

به ازای هر عملیات نوع ۳ که در ورودی آمده است، بزرگترین عنصر مجموعه را در یک خط چاپ کنید.

مثال🔗

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

10
3
1 7
3
2 4
2 8
2 3
1 10
1 3
3
2 1
Plain text

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

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