SPOJ- HISTOGRA (Help needed)

shariquemohd · March 12, 2016, 12:03am

I tried solving the above problem using divide and conquer[although an O(n) soln is possible]. I tried various test cases and all seemed to pass, but I am getting “WA” verdict. Here’s my solution. Kindly, help in finding the bug.

Thank you

haresh_kh · March 16, 2016, 4:31pm

Please check test case number #13 in this link: http://www.spojtoolkit.com/history/HISTOGRA.

haresh_kh · March 17, 2016, 3:00pm

Test case can be found here

shariquemohd · March 16, 2016, 7:02pm

The link says “File not found”.Can you please mention that test case in comments below. Thanks

shariquemohd · March 17, 2016, 7:15pm

Thanks for your help. As it is not easy to detect mistake from such large values [although I’ll try], can you suggest the mistake(if you found any). Thanks once again