提出 #75852010


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

void addNumber(priority_queue<int> &maxHeap, priority_queue<int, vector<int>, greater<int>> &minHeap, int num) {
    if (maxHeap.empty() || num <= maxHeap.top()) {
        maxHeap.push(num);
    } else {
        minHeap.push(num);
    }
 
    if (maxHeap.size() > minHeap.size() + 1) {
        minHeap.push(maxHeap.top());
        maxHeap.pop();
    } else if (minHeap.size() > maxHeap.size()) {
        maxHeap.push(minHeap.top());
        minHeap.pop();
    }
}
 
int findMedian(priority_queue<int> &maxHeap, priority_queue<int, vector<int>, greater<int>> &minHeap) {
    return maxHeap.top();
}

void O_O() {
    int x, q;
    cin >> x >> q;

    priority_queue<int> maxHeap;
    priority_queue<int, vector<int>, greater<int>> minHeap;
    addNumber(maxHeap, minHeap, x);

    while (q--) {
        int a, b;
        cin >> a >> b;

        addNumber(maxHeap, minHeap, a);
        addNumber(maxHeap, minHeap, b);
        cout << findMedian(maxHeap, minHeap) << '\n';
    }
}

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

    int TC = 1;
    // cin >> TC;
    while (TC--) {
        O_O();
        if (TC) cout << '\n';
    }

    return 0;
}

提出情報

提出日時
問題 D - Chalkboard Median
ユーザ Mariouma
言語 C++23 (GCC 15.2.0)
得点 400
コード長 1275 Byte
結果 AC
実行時間 42 ms
メモリ 5272 KiB

コンパイルエラー

./Main.cpp: In function 'int findMedian(std::priority_queue<int>&, std::priority_queue<int, std::vector<int>, std::greater<int> >&)':
./Main.cpp:20:94: warning: unused parameter 'minHeap' [-Wunused-parameter]
   20 | int findMedian(priority_queue<int> &maxHeap, priority_queue<int, vector<int>, greater<int>> &minHeap) {
      |                                              ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~~~~

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 25
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3452 KiB
00_sample_01.txt AC 1 ms 3560 KiB
00_sample_02.txt AC 1 ms 3560 KiB
01_random_00.txt AC 31 ms 5132 KiB
01_random_01.txt AC 42 ms 5272 KiB
01_random_02.txt AC 31 ms 5144 KiB
01_random_03.txt AC 31 ms 5140 KiB
01_random_04.txt AC 32 ms 5028 KiB
01_random_05.txt AC 29 ms 5164 KiB
01_random_06.txt AC 26 ms 5120 KiB
01_random_07.txt AC 39 ms 5076 KiB
01_random_08.txt AC 22 ms 4308 KiB
01_random_09.txt AC 39 ms 4904 KiB
01_random_10.txt AC 17 ms 4184 KiB
01_random_11.txt AC 39 ms 5104 KiB
01_random_12.txt AC 36 ms 5036 KiB
01_random_13.txt AC 35 ms 5088 KiB
01_random_14.txt AC 41 ms 5156 KiB
01_random_15.txt AC 42 ms 5156 KiB
01_random_16.txt AC 38 ms 5056 KiB
01_random_17.txt AC 37 ms 5060 KiB
01_random_18.txt AC 39 ms 5124 KiB
01_random_19.txt AC 39 ms 5184 KiB
01_random_20.txt AC 39 ms 5048 KiB
01_random_21.txt AC 39 ms 5040 KiB