Submission #230188

#	Time	Username	Problem	Language	Result	Execution time	Memory
230188		mohamedsobhi777	Bubble Sort 2 (JOI18_bubblesort2)	C++14	38 / 100	9077 ms	2496 KiB

bubblesort2

#include<bits/stdc++.h>
#include "bubblesort2.h"


using namespace std ; 

vector<int> countScans(vector<int> A,vector<int> X,vector<int> V){
	int Q=A.size();
    int B = X.size() ; 
	vector<int> ret ; 
    for(int i = 0 ;i <  B ;i++){
        A[X[i]] = V[i] ; 
        vector<pair<int,int> > aux ; 
        for(int j = 0;j < Q ;j ++){
            aux.push_back({A[j] , j}) ;  
        }   
        sort(aux.begin() , aux.end()) ; 
        int ans = 0 ; 
        for(int j = 0 ;j < Q ; j++){
            ans = max(ans , aux[j].second - j ) ; 
        }
        ret.push_back(ans);
    }

	return ret;
}

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