Submission #75877191

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define LONGMAX 1e18
#define INTMAX 2147483647

int main(void)
{
    ll X;
    cin >> X;
    ll Q;
    cin >> Q;
    priority_queue<ll, vector<ll>, greater<ll>> bigger;
    priority_queue<ll> smaller;
    for (ll i = 0; i < Q; i++)
    {
        ll A, B;
        cin >> A >> B;
        if (A > X && B > X)
        {
            smaller.push(X);
            bigger.push(A);
            bigger.push(B);
            X = bigger.top();
            bigger.pop();
        }
        else if (A < X && B < X)
        {
            bigger.push(X);
            smaller.push(A);
            smaller.push(B);
            X = smaller.top();
            smaller.pop();
        }
        else
        {
            bigger.push(max(A, B));
            smaller.push(min(A, B));
        }
        cout << X << endl;
    }
    return 0;
}

Submission Info

Submission Time
Task D - Chalkboard Median
User lalashvbp
Language C++23 (GCC 15.2.0)
Score 400
Code Size 929 Byte
Status AC
Exec Time 193 ms
Memory 6664 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 3424 KiB
00_sample_01.txt AC 1 ms 3424 KiB
00_sample_02.txt AC 1 ms 3436 KiB
01_random_00.txt AC 159 ms 6504 KiB
01_random_01.txt AC 140 ms 6524 KiB
01_random_02.txt AC 162 ms 6436 KiB
01_random_03.txt AC 179 ms 6404 KiB
01_random_04.txt AC 180 ms 6468 KiB
01_random_05.txt AC 167 ms 6508 KiB
01_random_06.txt AC 119 ms 6520 KiB
01_random_07.txt AC 180 ms 6436 KiB
01_random_08.txt AC 102 ms 5056 KiB
01_random_09.txt AC 180 ms 6488 KiB
01_random_10.txt AC 76 ms 4932 KiB
01_random_11.txt AC 179 ms 6500 KiB
01_random_12.txt AC 156 ms 6664 KiB
01_random_13.txt AC 154 ms 6552 KiB
01_random_14.txt AC 193 ms 6596 KiB
01_random_15.txt AC 192 ms 6504 KiB
01_random_16.txt AC 184 ms 6452 KiB
01_random_17.txt AC 185 ms 6452 KiB
01_random_18.txt AC 184 ms 6452 KiB
01_random_19.txt AC 183 ms 6468 KiB
01_random_20.txt AC 187 ms 6528 KiB
01_random_21.txt AC 187 ms 6664 KiB