testcase for RMQ: add test where there exists a subarray with multiple minimums

yosupo06 / library-checker-problems

The problem data (Test case generator, judge's solution, task, ...) of Library Checker

https://judge.yosupo.jp/

Apache License 2.0

518 stars 117 forks source link

Closed lrvideckis closed 3 months ago

lrvideckis commented 3 months ago

this should RTE

lrvideckis commented 3 months ago

but really I just wanted to test my monotonic stack code https://judge.yosupo.jp/submission/218285

maspypy commented 3 months ago

I'm adding a testcase where the range of the values of $A$ is small ($0\leq A[i]\leq 10$). Is it enough?

lrvideckis commented 3 months ago

yes, thank you!

maspypy commented 3 months ago

It's been added, and the solution is now RE. Thank you!