Earlier this problem has got a strict result about a lot of realizations - about two years ago I have a submit which got a MLE 10 (7603331), but now this code on same compiler (VS C++ 2017) have only 252 KB! But on G++ - MLE 1. Similarly - my older AC code now have less memory.

How it works? Why it has got such difference in memory after two years and between compilers? Changing virtual machine get this strange result?

I think there is a bug with measuring memory used