Getting WA in CodeCraft'15 Problem H

Revision en3, by VastoLorde95, 2015-08-04 16:42:45


Have been trying this problem for 4 days now. My solution is the same as that provided in the editorial but I just keep getting WA :/

I have checked my solution with thousands of small test cases and a python brute force solution (with n upto 100) and it has matched all of them.

Here is my C++ code. (I have added comments to the main sections of my logic)

This is my brute force python solution

And this is the test case generator

Kindly help me. Thank you! :)

Tags wa, fenwick tree, two pointers


  Rev. Lang. By When Δ Comment
en3 English VastoLorde95 2015-08-04 16:42:45 13 Tiny change: 'nk you! :)\n\neditorial' -
en2 English VastoLorde95 2015-08-04 15:48:14 58
en1 English VastoLorde95 2015-08-04 15:43:44 669 Initial revision (published)