cercatrova's blog

By cercatrova, history, 5 weeks ago, In English

https://codeforces.com/contest/977/problem/D I am getting error in this problem. I have been trying to fix the error, but still getting "Memory limit exceeded on test 4" message. Please, help me to fix this problem. Here is my submission. https://codeforces.com/contest/977/submission/93731036 Thank you.

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it

»
5 weeks ago, # |
Rev. 3   Vote: I like it +3 Vote: I do not like it

̶Y̶o̶u̶ ̶s̶h̶o̶u̶l̶d̶n̶'̶t̶ ̶u̶s̶e̶ ̶m̶a̶p̶ ̶h̶e̶r̶e̶ ̶b̶e̶c̶a̶u̶s̶e̶ ̶i̶n̶ ̶y̶o̶u̶r̶ ̶c̶o̶d̶e̶ ̶i̶t̶ ̶s̶t̶o̶r̶e̶s̶ ̶t̶o̶o̶ ̶m̶a̶n̶y̶ ̶e̶l̶e̶m̶e̶n̶t̶s̶.̶ ̶T̶h̶e̶ ̶m̶a̶x̶i̶m̶u̶m̶ ̶a̶l̶l̶o̶w̶e̶d̶ ̶n̶u̶m̶b̶e̶r̶ ̶o̶f̶ ̶i̶n̶d̶i̶c̶e̶s̶ ̶i̶s̶ ̶a̶b̶o̶u̶t̶ ̶1̶0̶^̶7̶,̶ ̶b̶u̶t̶ ̶y̶o̶u̶ ̶s̶t̶o̶r̶e̶ ̶1̶0̶^̶1̶8̶ ̶e̶l̶e̶m̶e̶n̶t̶s̶!̶ ̶I̶t̶'̶s̶ ̶i̶m̶p̶o̶s̶s̶i̶b̶l̶e̶ ̶f̶o̶r̶ ̶a̶ ̶s̶i̶n̶g̶l̶e̶ ̶P̶C̶ ̶h̶o̶l̶d̶ ̶s̶u̶c̶h̶ ̶a̶ ̶h̶u̶g̶e̶ ̶a̶m̶o̶u̶n̶t̶ ̶o̶f̶ ̶m̶e̶m̶o̶r̶y̶!̶

Sorry, I'm wrong. You should, in fact, use map, but the problem is with your dfs function. It seems that the map and the function are called too many times, which results in MLE.