| Task: | Dynamic Range Minimum Queries |
| Sender: | aalto26dh_004 |
| Submission time: | 2026-09-22 19:42:13 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | details |
| #2 | TIME LIMIT EXCEEDED | -- | details |
Code
#include "iostream"
#include "cmath"
#include "climits"
#include "algorithm"
int main() {
int n, q;
std::cin >> n >> q;
int array[n];
for (int i = 0; i < n; i++) {
std::cin >> array[i];
}
int queries[3];
for (int i = 0; i < q; i++) {
std::cin >> queries[0] >> queries[1] >> queries[2];
if (queries[0] == 1) {
array[queries[1] - 1] = queries[2];
} else {
int tmp = *std::min_element(array + queries[1] - 1, array + queries[2] - 1);
std::cout << tmp << std::endl;
}
}
}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 7 6 4 4 ... |
Feedback: Incorrect character on line 2 col 1: expected "6", got "7"
Test 2
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200000 200000 398739055 65343131 699208332 3... |
| correct output |
|---|
| 28609 129890 20378 20378 311522 ... |
| user output |
|---|
| (empty) |
