Responsive image

问题 2751 --小宇的位运算

2751: 小宇的位运算

时间限制: 2 Sec  内存限制: 128 MB
提交: 0  解决: 43
[提交][状态][讨论版][命题人:]

题目描述

位运算是一个非常重要的东西。而小宇最近在学习位运算,小宇看到了一个很简单的例题,是说从N个数里面选出N-1个数要让他们或起来的值最大,小宇想知道这个答案是多少。你可以帮帮他吗?

输入描述

接下来第一行一个整数n(1<=N<=5e6),表示有n个数。
接下来一行n个数,表示a1,a2...an(1<=ai<=1018)。

输出描述

输出一个数表示结果最大值。

样例输入

5
1 2 4 8 16

样例输出

30

提示

选择2,4,8,16或起来是最大的,没有比这个更大的方案。

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版