QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#578250#9308. World CupwinlrjiahuiWA 0ms3840kbC++201.2kb2024-09-20 17:44:032024-09-20 17:44:03

Judging History

你现在查看的是最新测评结果

  • [2024-09-20 17:44:03]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3840kb
  • [2024-09-20 17:44:03]
  • 提交

answer

#include <bits/stdc++.h>

#define lif " \n"
#define dbg(a) cout << #a << '=' << a << lif[1]
#define inf 0x3f3f3f3f
#define fi first
#define se second

using namespace std;
using i64 = long long;
using u64 = unsigned long long;
using i128 = __int128;
using pii = pair<int, int>;
using pll = pair<i64, i64>;

void solve() {
    vector<pii> a(32);
    pii chi;
    chi.se = 0;
    for (int i = 0; i < 32; i++) {
        int t;
        cin >> t;
        if (!i) chi.fi = t;
        a[i] = {t, i};
    }
    sort(a.begin(), a.end());
    // for (auto [v, i] : a) cerr << v <<' ' << i << lif[1];
    // cerr << chi.fi << ' ' << chi.se << lif[1];
    auto it = lower_bound(a.begin(), a.end(), chi);
    int pre = a.end() - it -1;
    // cerr << pre << lif[1];
    int pre16 = pre / 4 * 2 + (pre % 4 > 2 ? 0 : pre % 4);
    int ans = 32;
    // cerr << pre16 << lif[1];
    while (pre16 < ans / 2) {
        ans /= 2;
        pre16 = (pre16 + 1) / 2;
        // cerr << pre16 << lif[1];
    }
    cout << ans << lif[1];
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int  t = 1;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3840kb

input:

32
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
3 1 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
4 1 2 3 5 6 7 8 9 10 11 12 13 14 15 ...

output:

8
32
16
8
4
8
8
4
4
4
4
4
2
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1

result:

wrong answer 1st numbers differ - expected: '32', found: '8'