Codeforces Round#772(Div.2) A. Min Or Sum

题目

给定一个大小为 n 的数组 a。

您可以对阵列执行以下操作：

选择两个不同的整数 i,j (1≤i<j≤n)，将 ai 替换为 x，将 aj 替换为 y。 为了不破坏数组，必须保持 ai|aj=x|y，其中 | 表示按位或运算。 请注意，x 和 y 是非负整数。
请输出使用上述操作任意次数后可以得到的数组的最小和。

输入

每个测试包含多个测试用例。 第一行包含测试用例的数量 t (1≤t≤1000)。 测试用例的描述如下。

每个测试用例的第一行包含一个整数 n (2≤n≤100) — 数组 a 的大小。

每个测试用例的第二行包含 n 个整数 a1,a2,…,an (0≤ai<230)。

输出

对于每个测试用例，在一行中打印一个数字——数组的最小可能总和。

题解

由于是或操作，所以数组中的任意一个数的二进制1都不会消失，所以最小答案就是a1|a2|⋯|an。
令 m=a1|a2|⋯|an。 一次操作后，值 m 不会改变。
因为，a1|a2|⋯|an≤a1+a2+⋯+an，所以数组之和的下界为 m。 并且这个和可以很容易地构造：对于所有 i∈[1,n−1]，将 ai+1 设置为 ai|ai+1 并将 ai 设置为 0。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
typedef long long ll;
int n;
void solve()
{
	cin >> n;
	int res = 0;
	for (int i = 1; i <= n; i++)
	{
		int x;
		cin >> x;
		res |= x;
	}
	cout << res << endl;
}
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		solve();
	}
}