Submission #71015202

Source Code Expand

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main(){
    int N, M;
    cin >> N >> M;
    vector<long long> A(N), B(M);
    for(int i=0;i<N;i++) cin >> A[i];
    for(int i=0;i<M;i++) cin >> B[i];

    priority_queue<long long> L;
    priority_queue<long long, vector<long long>, greater<long long>> R;
    long long sL=0, sR=0;

    for(int i=0;i<N;i++){
        R.push(A[i]);
        sR+=A[i];
    }
    while((int)L.size() < N/2){
        long long x=R.top(); R.pop();
        sR-=x;
        L.push(x);
        sL+=x;
    }

    for(int j=0;j<M;j++){
        long long x=B[j];
        if(!R.empty() && x>=R.top()){
            R.push(x);
            sR+=x;
        }else{
            L.push(x);
            sL+=x;
        }
        if((int)L.size() > N/2){
            long long t=L.top(); L.pop();
            sL-=t;
            R.push(t);
            sR+=t;
        }
        if((int)L.size() < N/2){
            long long t=R.top(); R.pop();
            sR-=t;
            L.push(t);
            sL+=t;
        }
        long long med=R.top(); R.pop();
        sR-=med;
    }

    cout << sL+sR << "\n";
}

Submission Info

Submission Time
Task B - Remove Median Operations
User blackbeen
Language C++23 (GCC 15.2.0)
Score 0
Code Size 1201 Byte
Status WA
Exec Time 127 ms
Memory 9884 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
WA × 2
WA × 63
Set Name Test Cases
Sample 01_sample_01.txt, 01_sample_02.txt
All 01_sample_01.txt, 01_sample_02.txt, 02_rand1_01.txt, 02_rand1_02.txt, 02_rand1_03.txt, 02_rand1_04.txt, 02_rand1_05.txt, 02_rand1_06.txt, 02_rand1_07.txt, 02_rand1_08.txt, 02_rand1_09.txt, 02_rand1_10.txt, 02_rand1_11.txt, 02_rand1_12.txt, 02_rand1_13.txt, 02_rand1_14.txt, 02_rand1_15.txt, 02_rand1_16.txt, 02_rand1_17.txt, 02_rand1_18.txt, 02_rand1_19.txt, 02_rand1_20.txt, 02_rand1_21.txt, 03_rand2_01.txt, 03_rand2_02.txt, 03_rand2_03.txt, 03_rand2_04.txt, 03_rand2_05.txt, 03_rand2_06.txt, 03_rand2_07.txt, 03_rand2_08.txt, 03_rand2_09.txt, 03_rand2_10.txt, 03_rand2_11.txt, 03_rand2_12.txt, 03_rand2_13.txt, 03_rand2_14.txt, 03_rand2_15.txt, 03_rand2_16.txt, 04_query_small_01.txt, 04_query_small_02.txt, 04_query_small_03.txt, 04_query_small_04.txt, 04_query_small_05.txt, 04_query_small_06.txt, 04_query_small_07.txt, 04_query_small_08.txt, 04_query_small_09.txt, 04_query_small_10.txt, 04_query_small_11.txt, 04_query_small_12.txt, 05_query_large_01.txt, 05_query_large_02.txt, 05_query_large_03.txt, 05_query_large_04.txt, 05_query_large_05.txt, 05_query_large_06.txt, 05_query_large_07.txt, 05_query_large_08.txt, 05_query_large_09.txt, 05_query_large_10.txt, 05_query_large_11.txt, 05_query_large_12.txt
Case Name Status Exec Time Memory
01_sample_01.txt WA 1 ms 3400 KiB
01_sample_02.txt WA 1 ms 3416 KiB
02_rand1_01.txt WA 1 ms 3412 KiB
02_rand1_02.txt WA 1 ms 3544 KiB
02_rand1_03.txt WA 1 ms 3604 KiB
02_rand1_04.txt WA 1 ms 3412 KiB
02_rand1_05.txt WA 1 ms 3604 KiB
02_rand1_06.txt WA 47 ms 4800 KiB
02_rand1_07.txt WA 48 ms 4992 KiB
02_rand1_08.txt WA 48 ms 4664 KiB
02_rand1_09.txt WA 53 ms 4756 KiB
02_rand1_10.txt WA 56 ms 4924 KiB
02_rand1_11.txt WA 95 ms 7236 KiB
02_rand1_12.txt WA 101 ms 8408 KiB
02_rand1_13.txt WA 44 ms 6044 KiB
02_rand1_14.txt WA 38 ms 5908 KiB
02_rand1_15.txt WA 60 ms 6608 KiB
02_rand1_16.txt WA 34 ms 4848 KiB
02_rand1_17.txt WA 127 ms 9856 KiB
02_rand1_18.txt WA 127 ms 9868 KiB
02_rand1_19.txt WA 127 ms 9812 KiB
02_rand1_20.txt WA 127 ms 9856 KiB
02_rand1_21.txt WA 127 ms 9860 KiB
03_rand2_01.txt WA 47 ms 4796 KiB
03_rand2_02.txt WA 48 ms 4608 KiB
03_rand2_03.txt WA 49 ms 4804 KiB
03_rand2_04.txt WA 51 ms 4928 KiB
03_rand2_05.txt WA 54 ms 4924 KiB
03_rand2_06.txt WA 92 ms 7408 KiB
03_rand2_07.txt WA 16 ms 4284 KiB
03_rand2_08.txt WA 46 ms 5328 KiB
03_rand2_09.txt WA 34 ms 5536 KiB
03_rand2_10.txt WA 58 ms 8040 KiB
03_rand2_11.txt WA 11 ms 4028 KiB
03_rand2_12.txt WA 120 ms 9812 KiB
03_rand2_13.txt WA 120 ms 9884 KiB
03_rand2_14.txt WA 120 ms 9860 KiB
03_rand2_15.txt WA 120 ms 9860 KiB
03_rand2_16.txt WA 121 ms 9840 KiB
04_query_small_01.txt WA 48 ms 4864 KiB
04_query_small_02.txt WA 48 ms 4768 KiB
04_query_small_03.txt WA 48 ms 4992 KiB
04_query_small_04.txt WA 52 ms 4864 KiB
04_query_small_05.txt WA 56 ms 5060 KiB
04_query_small_06.txt WA 95 ms 7380 KiB
04_query_small_07.txt WA 59 ms 7716 KiB
04_query_small_08.txt WA 72 ms 6704 KiB
04_query_small_09.txt WA 58 ms 5096 KiB
04_query_small_10.txt WA 68 ms 8324 KiB
04_query_small_11.txt WA 53 ms 5572 KiB
04_query_small_12.txt WA 126 ms 9868 KiB
05_query_large_01.txt WA 47 ms 4924 KiB
05_query_large_02.txt WA 47 ms 4788 KiB
05_query_large_03.txt WA 48 ms 4808 KiB
05_query_large_04.txt WA 53 ms 4924 KiB
05_query_large_05.txt WA 56 ms 5052 KiB
05_query_large_06.txt WA 95 ms 7412 KiB
05_query_large_07.txt WA 40 ms 6396 KiB
05_query_large_08.txt WA 41 ms 5544 KiB
05_query_large_09.txt WA 43 ms 6152 KiB
05_query_large_10.txt WA 79 ms 8464 KiB
05_query_large_11.txt WA 74 ms 6020 KiB
05_query_large_12.txt WA 127 ms 9868 KiB