# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1254115 | chikien2009 | Bubble Sort 2 (JOI18_bubblesort2) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "bubblesort2.h"
using namespace std;
// void setup()
// {
// #ifndef ONLINE_JUDGE
// freopen("test.inp", "r", stdin);
// freopen("test.out", "w", stdout);
// #endif
// ios_base::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
// }
inline vector<int> countScans(vector<int> A, vector<int> X, vector<int> V)
{
vector<int> res;
res.resize(X.size());
int mn = 2e9;
for (int i = 0; i < X.size(); ++i)
{
A[X[i]] = V[i];
mn = 2e9;
for (int j = A.size() - 1; j >= 0; --j)
{
res[i] += (A[j] > mn);
mn = min(mn, A[j]);
}
}
return res;
}
// int main()
// {
// setup();
// return 0;
// }