{"user": {"is_authenticated": false}}
{"talent_site_base_url": "https://talent.quera.org", "domain_base_url": "https://quera.org"}
مسابقه برنامه نویسی الگوریتمی و پیاده‌سازی به مناسبت شب یلدا (بعد از یک هفته!) توسط شورای صنفی دانشکده ریاضی و علوم کامپیوتر برگزار می‌شود:
⭐️ یک مسابقه خیلی خفن داریم.
📔 این مسابقه یه ترکیب خوب از بخش‌های مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنین و حتما شرکت کنین، پشیمون نمی‌شین. هر زبان برنامه‌نویسی که بلدید هم میتونید شرکت کنید و نگران نباشید. شرکت برای عموم آزاد است!
⏰ قراره سه از ساعت ۱۰ تا ۱۳ روز پنجشنبه ۹ دی با کلی هیجان تو این مسابقه شرکت کنیم :)))
🎁 جایزه این مسابقه هم که توی بنر نوشته شده که جذابیت و هیجان مسابقه رو چند برابر می‌کنه :)) (برای دیدن بنر به کانال تلگرامی زیر MCS_EVENTS ویا گروه تلگرامی MCS_YALDA بروید)
1️⃣🆚2️⃣ می‌تونین به صورت تکی یا تیم‌های دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید. (اگر بیشتر باشید و برنده شدید به شما جایزه تعلق نمی‌گیرد)
🔥 در آخر هم موفق باشین :)))
برای اطلاعات بیشتر عضو کانال تلگرامی رویدادهای ما بشوید.
https://t.me/MCS_EVENTS
برای در جریان بودن از مسابقه و جشن عضو گ تروه لگرامی رویدادهای ما بشوید.
https://t.me/MCS_YALDA
+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
رها این ترم نمیدونه چرا مبانی منطق و نظریه مجموعه ها برداشته و هیچ ایده ای نداره چه طوری با مجموعه ها کار کنه؟
رها باید عملیات های زیر رو انجام بده:
یک مجموعه داریم که در ابتدا تنها شامل عنصر صفر است. در هر مرحله یکی از سه عملیات زیر را روی این مجموعه اعمال میکنیم:
1. به ازای ورودی $x$: $x$ را به مجموعه اضافه کن.
2. به ازای ورودی $x$: به ازای هر عضو مجموعه مانند $y$ قرار بده $y=y \oplus x$. ([اطلاعات بیشتر](https://en.wikipedia.org/wiki/Exclusive_or))
3. بزرگترین عنصر مجموعه را چاپ کن.
# ورودی
در اولین خط ورودی $q$ آمده است که تعداد عملیاتی است که باید روی مجموعه اجرا شود. در $q$ خط بعد، در هر خط یک عملیات داده می‌شود که به یکی از سه شکل زیر است:
+ $1\ x$
+ $2\ x$
+ $3$
$$1 \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
```
## خروجی نمونه ۱
```
0
7
15
```
ترم ۵ در ترم ۳
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.