Submission #408874

#	Time	Username	Problem	Language	Result	Execution time	Memory
408874		doowey	Bubble Sort 2 (JOI18_bubblesort2)	C++14	38 / 100	9018 ms	2196 KiB

bubblesort2

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

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

#define fi first
#define se second
#define mp make_pair

vector<int> countScans(vector<int> A, vector<int> X, vector<int> V){
	vector<int> outp;
    int n = A.size();
    int q = X.size();
    int sol;
    for(int iq = 0; iq < q; iq ++ ){
        A[X[iq]] = V[iq];
        vector<pii> cha;
        sol = 0;
        for(int i = 0 ; i < n; i ++ ){
            cha.push_back(mp(A[i], i));
        }
        sort(cha.begin(), cha.end());
        for(int i = 0 ; i < n; i ++ ){
            sol = max(sol, cha[i].se - i);
        }
        outp.push_back(sol);
    }
	return outp;
}

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