제출 #1188861

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1188861		alexdd	Bubble Sort 2 (JOI18_bubblesort2)	C++20	22 / 100	155 ms	4332 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)
{
    ofval.clear();
    for(int i=0;i<A.size();i++)
    {
        assert(1<=A[i] && A[i]<=100);

        ofval[A[i]].insert(i);
    }
    vector<int> sol;
    for(int i=0;i<X.size();i++)
    {
        assert(1<=V[i] && V[i]<=100);

        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-1));
        }
        sol.push_back(mxm);
    }
    return sol;
}

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