Submission details
Task:Dynamic Range Minimum Queries
Sender:aalto26dh_027
Submission time:2026-09-16 19:10:00 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.31 sdetails

Code

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int n, q;
    cin >> n >> q;
    vector<int> arr(n+1);
    for (int i=0;i<n;i++){
        cin >> arr[i+1];
    }

    vector<vector<int>> queries(q, vector<int>(3));
    for (int i=0;i<q;i++){
        cin >> queries[i][0] >> queries[i][1] >> queries[i][2];
    }


    for (auto &q: queries){
        if (q[0]==1){
            //cout << "Doing query 1\n";
            arr[q[2]]=arr[q[1]];
        } else if (q[0]==2){
            //cout << "Doing query 2\n";
            int minVal=arr[q[1]];
            for (int i=q[1];i<=q[2];i++){
                minVal=min(minVal, arr[i]);
            }
            cout << minVal << '\n';
        }
    }
}

Test details

Test 1

Verdict:

input
8 80
7 6 4 6 2 9 4 8
2 1 1
2 1 2
2 1 3
...

correct output
7
6
4
4
2
...

user output
7
6
4
4
2
...

Feedback: Incorrect character on line 37 col 1: expected "10", got "7"

Test 2

Verdict:

input
200000 200000
398739055 65343131 699208332 3...

correct output
28609
129890
20378
20378
311522
...

user output
(empty)