На вчерашнем соревновании Div. 3 моё решение задачи D упала на системном тестировании и дала вердикт: Превышено ограничение памяти на тесте 9, но когда я отправил тот же код но после системного тестирования то она прошла!
Код который упал на системном тестировании — 247076528.
Код который прошёл после системного тестирования — 247189952.
Они идентичны! Это очень странно почему так произошло, ведь ограничения маленькие и я был уверен что моя задача пройдёт системное тестирование.
Your first loop to clear the array of vectors is wrong because you didn't subtract the character by 'A' -> You are accessing outside of it
If your program doesn't get runtime error by that then it still causes an undefined behavior and there would be a case where your vectors are never cleared, causing MLE
Wow, i didn't see that! Thanks
I also got MLE on problem D even it was working fine on my IDE , I thought maybe it because of lots of map ds I used so I optimised the space complexity, then also it didn't work. Then I tried to debug using sample test cases on codeforces custom invocation and figured out the problem , so its better to test on codeforces custom invocation in such cases.