When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

KarMa_'s blog

By KarMa_, history, 22 months ago, In English

I have been solving 1354D - Multiset for quite a while now and am getting MLE on test case 8 ever since (7 attempts)!

Though I am using a single array of size n for the Tree because it has strict memory limit, I am confused how to optimize it further.

Here are my submissions:

  • Attempt 7 : 158777250 (tried making the tree array static...idk how that would help but still)

  • Attempt 3-6 : tried various combinations for getting the 1st element for final output/ removing some pre-declared arrays, methods/etc.

  • Attempt 2 : 158775164 (removed frequency array)

  • Attempt 1 : 158774360 (2 arrays : 1 for frequency and other for Tree)

How can this issue be resolved?

Thanks in advance! :)

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