QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#951485#8332. Two in OneAWRWA 33ms3712kbC++171013b2025-03-26 12:39:062025-03-26 12:39:08

Judging History

This is the latest submission verdict.

  • [2025-03-26 12:39:08]
  • Judged
  • Verdict: WA
  • Time: 33ms
  • Memory: 3712kb
  • [2025-03-26 12:39:06]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

#define Fr(i, l, r) for (int i = l; i <= r; ++i)
#define Rf(i, r, l) for (int i = r; i >= l; --i)

template<typename T> void Min(T& x, T y) {
    if (y < x) x = y;
}

template<typename T> void Max(T& x, T y) {
    if (y > x) x = y;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while (T --> 0) {
        int n; cin >> n;
        map<int, int> cnt;
        for (int i = 1, j; i <= n; ++i) {
            cin >> j, ++cnt[j];
        }
        int m = 0;
        vector<int> b(1);
        for (auto [i, j] : cnt) {
            b.emplace_back(j), ++m;
        }
        int ans = b[m];
        for (int i = 1; i < m; ++i) {
            int tmp = b[i] | b[m];
            if (b[i] & b[m]) {
                tmp |= (1 << __lg(b[i] & b[m])) - 1;
            }
            ans = max(ans, tmp);
        }

        cout << ans << "\n";
    }

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

1
7
1 2 3 4 3 2 1

output:

3

result:

ok 1 number(s): "3"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1
9
1 1 1 1 1 2 2 2 2

output:

7

result:

ok 1 number(s): "7"

Test #3:

score: -100
Wrong Answer
time: 33ms
memory: 3584kb

input:

50
10000
72 65 90 94 67 93 41 43 54 83 31 34 38 37 44 42 92 63 66 79 90 45 41 40 19 54 34 90 13 74 40 77 41 57 74 86 91 79 34 39 21 88 90 57 23 31 8 15 80 27 45 38 53 96 51 82 70 71 19 75 62 95 31 67 99 97 94 29 90 7 95 82 61 98 62 77 43 65 66 30 41 69 38 79 51 9 63 77 13 30 72 70 67 93 92 45 74 50 ...

output:

215
207
255
210
255
214
255
255
207
206
255
229
255
255
211
255
255
211
255
255
231
255
255
197
255
219
215
223
215
255
198
227
225
255
227
255
231
211
255
255
255
213
255
225
255
229
221
211
255
255

result:

wrong answer 1st numbers differ - expected: '255', found: '215'