My hacked solution: https://codeforces.me/contest/1132/submission/50838954
On the worst possible test (test 52):
5000 5000
1 5000
...
1 5000
It just barely passes with >255 mb used. Memory usage is high beceause I fill all of those 5000 vectors with as much as data possible. However, a slightly different test (generated hack):
5000 5000
(randomly choose 1 or 2) 5000
...
Causes MLE. How could this be? Is it possible that generator affects memory usage? It MLE on that same hack upon resubmit though.
git gud and solve it without 255MB of memory
If only I had written
short
instead ofint
I would have been purple now :( So sad. I even considered that memory would be issue but it didnt occur to me to useshort
to be on the safe side.Or maybe
You mean < 3. That also needs to be distinguished because i can remove 2 painters. But yeah. Learning to be more careful the hard way :))
c1729 is more powerful than compiler optimizations :orz: