I have recently tried problem 1429 from timus, but I am getting WA6, and I don't know why. I have got this problem Accepted on codeforces (with much smaller restrictions — 933C) and also on a local site (with smaller restrictions than on timus, but significant larger than on codeforces — N < = 200)
It is strange to me, because I have managed to discover (using asserts) that the 6th test is a small one (N = 2, and the other coordinates <= 17) and my problem outputs a larger number than 4 when submitted on timus. (The maximum answer for N = 2 is 4). Which is odd, because I have generated all tests in that range, and on my computer, they run well (or at least none of the answers is above 4).
Does anybody has an ideea of what could be the problem here?
Source code: 35543519