提出 #75855191

ソースコード 拡げる

#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int X, Q;
    cin >> X >> Q;
    priority_queue<int> maxHeap;
    priority_queue<int, vector<int>, greater<int>> minHeap;
    maxHeap.push(X);
    while (Q--) {
        int A, B;
        cin >> A >> B;
        if (A <= maxHeap.top()) maxHeap.push(A);
        else minHeap.push(A);
        if (maxHeap.size() > minHeap.size() + 1) {
            minHeap.push(maxHeap.top());
            maxHeap.pop();
        } else if (minHeap.size() > maxHeap.size()) {
            maxHeap.push(minHeap.top());
            minHeap.pop();
        }
        if (B <= maxHeap.top()) maxHeap.push(B);
        else minHeap.push(B);
        if (maxHeap.size() > minHeap.size() + 1) {
            minHeap.push(maxHeap.top());
            maxHeap.pop();
        } else if (minHeap.size() > maxHeap.size()) {
            maxHeap.push(minHeap.top());
            minHeap.pop();
        }
        cout << maxHeap.top() << '\n';
    }
    return 0;
}

提出情報

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

ジャッジ結果

セット名 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 3460 KiB
00_sample_01.txt AC 1 ms 3460 KiB
00_sample_02.txt AC 1 ms 3484 KiB
01_random_00.txt AC 35 ms 5116 KiB
01_random_01.txt AC 49 ms 5128 KiB
01_random_02.txt AC 34 ms 5164 KiB
01_random_03.txt AC 35 ms 5172 KiB
01_random_04.txt AC 36 ms 5024 KiB
01_random_05.txt AC 32 ms 5156 KiB
01_random_06.txt AC 28 ms 5120 KiB
01_random_07.txt AC 44 ms 5200 KiB
01_random_08.txt AC 25 ms 4260 KiB
01_random_09.txt AC 43 ms 5072 KiB
01_random_10.txt AC 19 ms 4324 KiB
01_random_11.txt AC 44 ms 5196 KiB
01_random_12.txt AC 40 ms 5172 KiB
01_random_13.txt AC 39 ms 5076 KiB
01_random_14.txt AC 46 ms 5052 KiB
01_random_15.txt AC 47 ms 5112 KiB
01_random_16.txt AC 42 ms 5056 KiB
01_random_17.txt AC 43 ms 4996 KiB
01_random_18.txt AC 43 ms 5032 KiB
01_random_19.txt AC 44 ms 5328 KiB
01_random_20.txt AC 43 ms 5104 KiB
01_random_21.txt AC 43 ms 5036 KiB