Why is C++ 14 better than C++ 20 in memory management here?

Правка en2, от Nozarashi, 2022-01-12 18:41:13

Hello all, I participated in Codeforces Round #765 (Div. 2). I implemented a 0/1 Trie for {D. Binary Spiders} => {https://mirror.codeforces.com/contest/1625/problem/D}

When I used C++20 {https://mirror.codeforces.com/contest/1625/submission/142523361} it got an MLE verdict and the memory required is 262144 KB.

However when I changed it to C++14 {https://mirror.codeforces.com/contest/1625/submission/142523239} it got an AC verdict and the memory required is 161068 KB.

Why does this happen, how can the same code require so much more memory in C++20? Can anyone help me? Kinda seems like black magic to me.

Thank you!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Nozarashi 2022-01-12 18:41:13 4 Tiny change: 'I used C++17 {https://' -> 'I used C++20 {https://'
en1 Английский Nozarashi 2022-01-12 18:40:38 670 Initial revision (published)