Submission #1341001

#	Time	Username	Problem	Language	Result	Execution time	Memory
1341001		aaaaaaaa	Bubble Sort 2 (JOI18_bubblesort2)	C++20	17 / 100	9092 ms	580 KiB

bubblesort2

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

std::vector<int> countScans(std::vector<int> A,std::vector<int> X,std::vector<int> V){
	int Q=X.size();
	std::vector<int> answer(Q);
	for (int j=0;j<Q;j++) {
		A[X[j]] = V[j];
		int ans = 0;
		for(int x = 0; x < (int) A.size(); ++x){
			int cnt = 0;
			for(int y = x; y >= 0; --y){
				if(A[y] > A[x]) cnt += 1;
			}
			ans = max(ans, cnt);
		}
		answer[j] = ans;
	}
	return answer;
}

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