In my solution there is a product "width * N" squared, wich in maximum (1000*100)^2 = 10^10  gives more than INT_MAX. I use signed int and I've still got AC, while my program gives -1.#IND on the test
1000 1000
100
1 1 4 5

I suppose you should add boundary tests or soften condition to, for example, "max width and hight <= 100".

Statement is updated. Read Site news.

I can create new tests for this problem with N up to 100. Since with current limitations the problem has much more easier solution...