Problem: here
Submission link: here
Why I think it shouldn't exceed the limit:
Let's look at my query
function (it does the queries):
function code
now the solve
function:
solve() code
So, I don't get a runtime error due to the assertions. But it should work, because $$$t<=10^4$$$ times we do at most $$$2$$$ queries, and we do also some build queries, which are $$$\leq 4\cdot10^4$$$. $$$2\cdot 10^4 + 4\cdot 10^4 = 6\cdot 10^4$$$, which is the maximal number of queries possible. Have you got any ideas what's wrong here? Help would be really appreciated. Thank you.
Auto comment: topic has been updated by MTX_AS (previous revision, new revision, compare).
Auto comment: topic has been updated by MTX_AS (previous revision, new revision, compare).
You call
query()
$$$n$$$ times in the first for-loop, and assert didn't fall because $$$curQueries$$$ is initially equal to $$$-\infty$$$ (the second assert didn't fall because the program just didn't reach this line). Note that $$$n$$$ can be more than $$$6 \cdot 10^4$$$.Thank you! I somehow calculated that $$$\frac{2\cdot 10^5}{3} = 4\cdot 10^4$$$, while it's not true. (btw, how to write rounding down in LaTeX?)
\lfloor and \rfloor
Auto comment: topic has been updated by MTX_AS (previous revision, new revision, compare).