#P18890. [2026多校联测]能量节点
[2026多校联测]能量节点
题目描述
在一片星域中有 个能量节点,第 个节点的能量值为 。两个节点 可以产生共鸣,当且仅当 ,其中 表示按位与。
节点的启动规则如下:
- 一个节点可以自行启动,并获得 枚能量币。
- 一个已经启动的节点可以激活一个尚未启动且与它产生共鸣的节点。每激活一个节点,激活者获得等于自身能量值的能量币。
最初所有节点都未启动。选择启动和激活的顺序,使全部 个节点启动后获得的总能量币最多。求这个最大值。
输入格式
第一行包含一个整数 ,表示节点数量。
第二行包含 个整数 ,表示各节点的能量值。
输出格式
输出一个整数,表示最大能量币总数。
样例
3
1 2 3
2
数据范围
对于所有数据,,。
| 子任务 | 额外限制 | 分值 |
|---|---|---|
| 1 | 15 | |
| 2 | 20 | |
| 3 | 25 | |
| 4 | 无 | 40 |