In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Dzieci spędzają wakacje nad morzem. Obecnie kąpią się w wodzie. Nad ich bezpieczeństwem czuwa ratownik, którego zasięg wzroku wynosi metrów. Wszystkie osoby znajdujące się dalej niż metrów od ratownika są dla niego niewidoczne. Znając położenie ratownika i dzieci, oblicz ile z nich w razie niebezpieczeństwa nie otrzyma pomocy.
W pierwszym wierszu standardowego wejścia znajdują się liczby całkowite: , , , (, ) oznaczające kolejno: liczbę dzieci, zasięg wzroku ratownika oraz jego położenie. W następnych wierszach znajdują się wartości: i () oznaczające współrzędne -tego dziecka (kąpielisko zostało opisane na układzie współrzędnych).
W pierwszym wierszu standardowego wyjścia należy wypisać liczbę dzieci, które nie mogą czuć się bezpiecznie.
Dla danych wejściowych:
5 3 2 2 2 4 2 6 3 3 4 2 5 6
poprawną odpowiedzią jest:
2
Autor zadania: Bartosz Łukasiewicz.