제출 #1188859

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1188859		alexdd	Bubble Sort 2 (JOI18_bubblesort2)	C++20	0 / 100	11 ms	1860 KiB

bubblesort2

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

int ult[105],sub[105];
map<int,set<int>> ofval;

std::vector<int> countScans(std::vector<int> A,std::vector<int> X,std::vector<int> V)
{
    for(int i=0;i<A.size();i++)
        ofval[A[i]].insert(i);
    vector<int> sol;
    for(int i=0;i<X.size();i++)
    {
        ofval[A[X[i]]].erase(X[i]);
        A[X[i]] = V[i];
        ofval[A[X[i]]].insert(X[i]);

        int pref=0,mxm=0;
        for(int val=1;val<=100;val++)
        {
            if(ofval[val].empty())
                continue;
            pref += ofval[val].size();
            int ult = *ofval[val].rbegin();
            mxm = max(mxm, ult - pref);
        }
        sol.push_back(mxm);
    }
    return sol;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 21
• Subtask 3: 0 / 22
• Subtask 4: 0 / 40