제출 #251511

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
251511		test2	Bubble Sort 2 (JOI18_bubblesort2)	C++14	38 / 100	9003 ms	2600 KiB

bubblesort2

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

using namespace std ; 

int n; 

std::vector<int> countScans(std::vector<int> A,std::vector<int> X,std::vector<int> V){
	int Q=X.size();
        n = (int) A.size() ; 
	std::vector<int> answer(Q);
	for (int j=0;j<Q;j++) {
		A[ X[j] ] = V[ j ] ; 
                vector<pair<int , int > > tmp ; 
                int ret = 0 ; 
                for(int i = 0 ; i < n ;i++){
                        tmp.push_back({A[i] , i}) ; 
                }
                sort(tmp.begin() , tmp.end()) ; 
                for(int i = 0 ;i < n ;i++){
                        ret = max(ret , tmp[i].second - i) ; 
                }
                answer[j] = ret ; 
	}
	return answer;
}

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