Comments
0

Can anyone help me out on why my solution to E is giving WA?

https://atcoder.jp/contests/abc443/submissions/72940239

I have just checked if the lowermost wall for each column is destroy-able, then all the walls of that column are destroy-able, then i just destroy all the walls which are eligible and run a simple BFS from source.

As far as i can see, the Editorial solution also destroys all the destroy-able walls, and the concepts seems similar.

EDIT1: This one is also the same submission but using DP instead of BFS https://atcoder.jp/contests/abc443/submissions/72944003
0

I think G was easier than E, although I couldn't solve both but while upsolving....