CF2026E.Best Subsequence

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个长度为 $n$ 的整数数组 $a$ 。

我们将数组的“值”定义为：数组的长度减去数组所有元素按位或的结果中 1 的个数。

例如，对于数组 $[1, 0, 1, 2]$ ，按位或的结果为 $3$ （其中包含 $2$ 个 1），因此该数组的值为 $4-2=2$ 。

你的任务是计算给定数组的某个子序列可能获得的最大值。

第一行包含一个整数 $t$ （ $1 \le t \le 100$ ），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ （ $1 \le n \le 100$ ）。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ （ $0 \le a_i < 2^{60}$ ）。

对于每个测试用例，输出给定数组的某个子序列可能获得的最大值。

输入#1

4
3
0 0 0
4
1 0 1 2
1
5
8
7 1 48 14 13 8 7 6

输出#1

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?