الگوکاپ!
به الگو کاپ امیرکبیر خوش اومدید!
اگر که علاقه مند به مسابقات الگوریتمی و حل مسئله هستید پیشنهاد میشه که حتماً در الگوکاپ شرکت کنید.
مسابقه دریک مرحله و به صورت فردی در تاریخ پنجشنبه 30 فروردین برگزار می شود.
در این مسابقه توانایی شما در حل مسائل الگوریتمی به چالش کشیده می شود. برای حل سوالات می توانید با هرزبان برنامه نویسی که سیستم داوری کوئرا پشتیبانی می کند کد بزنید.
مسابقه الگو کاپ توسط انجمن علمی مهندسی کامپیوتر دانشگاه امیرکبیر برگزار می شود.
جوایز نفرات برتر:
نفر اول 3 میلیون تومان + تیشرت یادگاری مسابقه
نفر دوم 2 میلیون تومان + تیشرت یادگاری مسابقه
نفر سوم 1 میلیون تومان+ تیشرت یادگاری مسابقه
۱۰ نفر برتر دانشگاه امیرکبیر تیشرت یادگاری مسابقه
الگوکاپ!
به الگو کاپ امیرکبیر خوش اومدید!
اگر که علاقه مند به مسابقات الگوریتمی و حل مسئله هستید پیشنهاد میشه که حتماً در الگوکاپ شرکت کنید.
مسابقه دریک مرحله و به صورت فردی در تاریخ پنجشنبه 30 فروردین برگزار می شود.
در این مسابقه توانایی شما در حل مسائل الگوریتمی به چالش کشیده می شود. برای حل سوالات می توانید با هرزبان برنامه نویسی که سیستم داوری کوئرا پشتیبانی می کند کد بزنید.
مسابقه الگو کاپ توسط انجمن علمی مهندسی کامپیوتر دانشگاه امیرکبیر برگزار می شود.
جوایز نفرات برتر:
نفر اول 3 میلیون تومان + تیشرت یادگاری مسابقه
نفر دوم 2 میلیون تومان + تیشرت یادگاری مسابقه
نفر سوم 1 میلیون تومان+ تیشرت یادگاری مسابقه
۱۰ نفر برتر دانشگاه امیرکبیر تیشرت یادگاری مسابقه
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
سینا به تازگی یک تابع مشکوک در خونهاش پیدا کرده است و میخواهد خواص آن را برسی کند. این تابع یک آرایه $n$ عضوی از اعداد طبیعی $A$ و عدد طبیعی $x$ را به عنوان ورودی میگیرد و مقدار زیر را خروجی میدهد:
$$\sum_{i=1}^{n} {(A_i {\&} x)} - x$$
که & نماد [binary AND](https://en.wikipedia.org/wiki/Bitwise_operation#AND) میباشد.
سینا آرایه $A$ را انتخاب کرده و از شما میخواهد طوری مقدار $x$ را انتخاب کنید که خروجی تابع بیشینه باشد.
# ورودی
ورودی شامل دو خط است که در خط اول آن عدد طبیعی $n$ آمده است.
$$1 \le n \le 10^5$$
در خط دوم $n$ عدد آرایه به ترتیب با فاصله از هم آمده اند که $i$امین آن $A_i$ نام دارد.
$$0 \le A_i \le 10^9$$
# خروجی
در خروجی بیشینه مقداری که تابع می تواند خروجی دهد را چاپ کنید.
# مثال
## ورودی نمونه ۱
```
5
8 3 12 2 13
```
## خروجی نمونه ۱
```
23
```
تابع مشکوک
- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
سینا به تازگی یک تابع مشکوک در خونهاش پیدا کرده است و میخواهد خواص آن را برسی کند. این تابع یک آرایه n عضوی از اعداد طبیعی A و عدد طبیعی x را به عنوان ورودی میگیرد و مقدار زیر را خروجی میدهد:
i=1∑n(Ai&x)−x
که & نماد binary AND میباشد.
سینا آرایه A را انتخاب کرده و از شما میخواهد طوری مقدار x را انتخاب کنید که خروجی تابع بیشینه باشد.
ورودی🔗
ورودی شامل دو خط است که در خط اول آن عدد طبیعی n آمده است.
1≤n≤105
در خط دوم n عدد آرایه به ترتیب با فاصله از هم آمده اند که iامین آن Ai نام دارد.
0≤Ai≤109
خروجی🔗
در خروجی بیشینه مقداری که تابع می تواند خروجی دهد را چاپ کنید.
مثال🔗
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.