| Task: | Dynamic Range Minimum Queries |
| Sender: | aalto26dh_027 |
| Submission time: | 2026-09-16 19:10:00 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | RUNTIME ERROR | 0.31 s | details |
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: WRONG ANSWER
| 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: RUNTIME ERROR
| input |
|---|
| 200000 200000 398739055 65343131 699208332 3... |
| correct output |
|---|
| 28609 129890 20378 20378 311522 ... |
| user output |
|---|
| (empty) |
