Array's Memory consumption in C++

Problem has taken from data structure and algorithm application in C++ by sahni.