@Author: why not provide the test cases ? I think it would make the discussion easier. A lot of people seem to think there is no bug in their solution…
@admin please provide the test cases.my code only works for 3rd task of 2nd subtask.wa in rest.could anyone tell me the reaso behind it?
Could anybody point the test case for which my solution fails for sub task 1 ?? It runs fine with the cases mentioned in previous comments .
https://www.codechef.com/viewsolution/8119136
can anyone tell me why my 1st subtask is coming to be wrong https://www.codechef.com/viewsolution/8171555 ???
@code01aviraj the latest case you provided 1 7 0 5 0 -5 5 2 -5 -2 - 6 3 6 -3 0 0 has an extra space between - & 6 in the point 5. If you remove that space it gives the correct output with point 5 being illuminated. Also @lordshiva1996 your test case also gave the correct output. If its possible please provide the test cases for which it gives wrong answer in subtask 1.
hello one light house per quadrant is not enough to lighten all islands in that quadrant?
In problem specification:-
Each lighthouse can light only one of the 4 quadrants: North-Western, North-Eastern, South-Western or South-Eastern=========
In editorial:-
If in the first set, there is an island such that it has the minimum y-coordinate amongst all given N islands, then we can place a lighthouse on it facing in the NE direction. This will illuminate all the islands.{spread in more than one quadrant}
Why like this?on what basis one can think against problem statement
Why am i getting WA…can anyone please find out the bug!!
Check the output format. It must be wrong. That’s why its giving WA.