الگوکاپ!

به الگو کاپ امیرکبیر خوش اومدید!

اگر که علاقه مند به مسابقات الگوریتمی و حل مسئله هستید پیشنهاد میشه که حتماً در الگوکاپ شرکت کنید. مسابقه دریک مرحله و به صورت فردی در تاریخ پنجشنبه 30 فروردین برگزار می شود.

در این مسابقه توانایی شما در حل مسائل الگوریتمی به چالش کشیده می شود. برای حل سوالات می توانید با هرزبان برنامه نویسی که سیستم داوری کوئرا پشتیبانی می کند کد بزنید.

مسابقه الگو کاپ توسط انجمن علمی مهندسی کامپیوتر دانشگاه امیرکبیر برگزار می شود.

جوایز نفرات برتر: نفر اول 3 میلیون تومان + تی‌شرت یادگاری مسابقه

نفر دوم 2 میلیون تومان + تی‌شرت یادگاری مسابقه

نفر سوم 1 میلیون تومان+ تی‌شرت یادگاری مسابقه

۱۰ نفر برتر دانشگاه امیرکبیر تی‌شرت یادگاری مسابقه

تابع مشکوک


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

سینا به تازگی یک تابع مشکوک در خونه‌اش پیدا کرده است و می‌خواهد خواص آن را برسی کند. این تابع یک آرایه nn عضوی از اعداد طبیعی AA و عدد طبیعی xx را به عنوان ورودی می‌گیرد و مقدار زیر را خروجی می‌دهد: i=1n(Ai&x)x\sum_{i=1}^{n} {(A_i {\&} x)} - x که & نماد binary AND می‌باشد.

سینا آرایه AA را انتخاب کرده و از شما می‌خواهد طوری مقدار xx را انتخاب کنید که خروجی تابع بیشینه باشد.

ورودی🔗

ورودی شامل دو خط است که در خط اول آن عدد طبیعی nn آمده است. 1n1051 \le n \le 10^5 در خط دوم nn عدد آرایه به ترتیب با فاصله از هم آمده اند که iiامین آن AiA_i نام دارد. 0Ai1090 \le A_i \le 10^9

خروجی🔗

در خروجی بیشینه مقداری که تابع می تواند خروجی دهد را چاپ کنید.

مثال🔗

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

5
8 3 12 2 13
Plain text

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

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