Submission #1276067

#	Time	Username	Problem	Language	Result	Execution time	Memory
1276067		retr0foxx	Bubble Sort Machine (JOI25_bubble)	C++20	11 / 100	785 ms	12632 KiB

bubble

#include <iostream>

#define int long long
#define MAXN 500005
#define INF (int)(1e18)

int a[MAXN];
int pmin[MAXN];

signed main()
{
    int n;
    std::cin >> n;

    pmin[0] = INF;
    for (int i = 1; i <= n; ++i)
    {
        std::cin >> a[i];
        pmin[i] = std::min(pmin[i-1], a[i]);
    }

    int idx = 1;
    int q;
    std::cin >> q;
    while (q--)
    {
        int t;
        std::cin >> t;

        if (t == 1)
        {
            ++idx;
            idx = std::min(idx, n);
        }
        else
        {
            int l, r;
            std::cin >> l >> r;

            std::cout << pmin[idx] << "\n";
        }
    }
    return 0;
}

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