Submission #133894

#	Time	Username	Problem	Language	Result	Execution time	Memory
133894		osaaateiasavtnl	Bubble Sort 2 (JOI18_bubblesort2)	C++14	0 / 100	9031 ms	884 KiB

bubblesort2

#include<bits/stdc++.h>
using namespace std;
#define app push_back
#define ii pair <int, int>
#define mp make_pair
int get(vector <int> a) {
    int n = a.size();
    int ans = 0;
    while (1) {
        auto t = a;
        sort(t.begin(), t.end());
        if (t == a) return ans;

        for (int i = 0; i + 1 < n; ++i) {
            if (a[i + 1] < a[i]) swap(a[i], a[i + 1]);
        }
        ++ans;   
    }   
    return ans;
}   
vector <int> countScans(vector <int> a, vector <int> p, vector <int> x) {
    for (auto &e : p) --e;
    int n = a.size(), q = p.size();
    vector <int> ans;
    for (int i = 0; i < q; ++i) {
        a[p[i]] = x[i];         
        ans.app(get(a));
    }   
    return ans;
}   
#ifdef HOME
signed main() {
    //freopen("input.txt", "r", stdin);
    int n, q;
    cin >> n >> q;
    vector <int> a(n), p(q), x(q);
    for (int i = 0; i < n; ++i) cin >> a[i];
    for (int i = 0; i < q; ++i) cin >> p[i] >> x[i];
    vector <int> ans = countScans(a, p, x);
    for (int e : ans) cout << e << '\n';
}   
#endif  

Compilation message (stderr)

bubblesort2.cpp: In function 'std::vector<int> countScans(std::vector<int>, std::vector<int>, std::vector<int>)':
bubblesort2.cpp:23:9: warning: unused variable 'n' [-Wunused-variable]
     int n = a.size(), q = p.size();
         ^

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