eolymp
bolt
Try our new interface for solving problems
Problems

Невільний песик

Невільний песик

Песика атакували злі бджоли. Для того, щоб від них сховатись, добрі смурфики побудували $n$ куполів. Математично купол --- це півколо, яке має центр у точці $(pos_i,0)$ і має радіус $r_i$, через стінку купола неможливо пройти. Песика і вулик можна представити як дві точки $(x_1,y_1)$ та $(x_2,y_2)$, якщо точка лежить на куполі, то вважатимемо, що точка всередині нього. Допоможіть песику дізнатись, чи в безпеці він. Тобто чи зможуть бджоли дістатися песика, не перетинаючи куполи. \begin{center} \includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/mo/molntk85eh0vh8hns6q1qrnqak.jpeg} \end{center} \InputFile Перший рядок містить п'ять цілих чисел $n$, $x_1$, $y_1$, $x_2$, $y_2$ $(1 \le n \le 10^3, 0 \le x_1,y_1,x_2,y_2 \le 10^3)$. Кожен з наступних $n$ рядків містить по два цілі числа $pos_i$ та $r_i$ $(0 \le pos_i \leq 10^3$; $1 \leq r_i \le 10^3)$. \OutputFile Якщо бджоли можуть дістатися песика, не перетинаючи стінки куполів, виведіть <<\t{YES}>>. Інакше, у першому рядку виведіть <<\t{NO}>>, а в другому виведіть найменший індекс (починаючи з одиниці) купола, який розділяє бджіл та песика. \Note Пояснення до першого тесту: \begin{center} \includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/mo/molntk85eh0vh8hns6q1qrnqak.jpeg} \end{center} Пояснення до другого тесту: \begin{center} \includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/4q/4ql8dnrvit2ut3cu21118d0lvc.jpeg} \end{center} Пояснення до третього тесту: \begin{center} \includegraphics[width=12cm, height=9cm]{https://static.eolymp.com/content/rf/rf9cmfbpol42dedj6j46r03g80.jpeg} \end{center}
Time limit 1 second
Memory limit 256 MiB
Input example #1
3 2 1 2 2
2 1
3 2
3 1
Output example #1
NO
1
Input example #2
2 1 1 3 0
2 2
3 1
Output example #2
NO
2
Input example #3
2 2 1 4 1
3 2
3 1
Output example #3
YES
Author Vladislav Denisyuk
Source UOI 2023. III stage