T281542 位位运算
题目背景
昨夜做了一个梦,梦里我们回到手牵着手,醒来的失落......
题目描述
你只记得你在梦里面,你想到了这样一个问题。
给定 $N$ 个非负整数,每次你可以选择两个数 $a$, $b$,
将其中一个数变为 $a$ and $b$ 另一个变成 $a$ or $b$,
你可以进行多次操作,任何时候都可以停止,请最大化所有数的平方和。
输入格式
第一行包括一个正整数 $N$。
第二行包括 $N$ 个用空格分开的非负整数 $A_i$。
输出格式
一行一个非负整数表示最后最大化的所有数的平方和。
说明/提示
一组最优方案是变成 $7$,$0$,$7$,$0$,$1$,答案是 $99$。
对于 $40\%$ 的数据: $1\le N\le 5$,$A_i \le1000$
对于 $70\%$ 的数据: $1\le N\le1000$,$A_i \le1000$
对于 $100\%$ 的数据: $1\le N\le10^5$,$A_i \le10^6$