Submission #75885102

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int x,q,a,b;
priority_queue<int>l;
priority_queue<int,vector<int>,greater<int>>r;
void add(int val){
    if(l.empty()||val<=l.top())l.push(val);
    else r.push(val);
    if(l.size()>r.size()+1){
        r.push(l.top());
        l.pop();
    }
    if(r.size()>l.size()){
        l.push(r.top());
        r.pop();
    }
}
int main(){
    cin>>x>>q;
    l.push(x);
    while(q--){
        cin>>a>>b;
        add(a);
        add(b);
        cout<<l.top()<<endl;
    }
}

Submission Info

Submission Time
Task D - Chalkboard Median
User ywrow
Language C++23 (GCC 15.2.0)
Score 400
Code Size 537 Byte
Status AC
Exec Time 193 ms
Memory 5152 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 25
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3540 KiB
00_sample_01.txt AC 1 ms 3560 KiB
00_sample_02.txt AC 1 ms 3684 KiB
01_random_00.txt AC 162 ms 4944 KiB
01_random_01.txt AC 173 ms 5060 KiB
01_random_02.txt AC 161 ms 5028 KiB
01_random_03.txt AC 181 ms 4988 KiB
01_random_04.txt AC 182 ms 5024 KiB
01_random_05.txt AC 184 ms 5152 KiB
01_random_06.txt AC 126 ms 5028 KiB
01_random_07.txt AC 190 ms 4904 KiB
01_random_08.txt AC 106 ms 4312 KiB
01_random_09.txt AC 188 ms 4904 KiB
01_random_10.txt AC 80 ms 4240 KiB
01_random_11.txt AC 190 ms 5084 KiB
01_random_12.txt AC 155 ms 4904 KiB
01_random_13.txt AC 153 ms 5012 KiB
01_random_14.txt AC 193 ms 5036 KiB
01_random_15.txt AC 193 ms 5076 KiB
01_random_16.txt AC 191 ms 5000 KiB
01_random_17.txt AC 188 ms 5028 KiB
01_random_18.txt AC 188 ms 4904 KiB
01_random_19.txt AC 188 ms 5064 KiB
01_random_20.txt AC 190 ms 5000 KiB
01_random_21.txt AC 189 ms 5148 KiB