Submission #1370669

#	Time	Username	Problem	Language	Result	Execution time	Memory
1370669		TroySer	Bubble Sort Machine (JOI25_bubble)	C++20	0 / 100	2094 ms	4900 KiB

bubble

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {

    ll N;
    cin >> N;

    vector<ll> A(N);
    for (ll i = 0; i < N; i++) {
        cin >> A[i];
    }

    ll Q;
    cin >> Q;

    while (Q--) {

        ll Tj;
        cin >> Tj;

        if (Tj == 1) {
            for (ll i = 0; i < N - 1; i++) {
                if (A[i] > A[i + 1]) swap(A[i], A[i + 1]);
            }
        } else {
            ll Li, Ri;
            cin >> Li >> Ri;
            Li--; Ri--;
            ll S = 0;
            for (ll i = Li; i <= Ri; i++) {
                S += A[i];
            }
            cout << S << endl;
        }

    }

}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 11
• Subtask 3: 0 / 15
• Subtask 4: 0 / 23
• Subtask 5: 0 / 29
• Subtask 6: 0 / 17