Кружне зоне
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,8 s | 64 Mb | standardni izlaz | standardni ulaz |
Квалитет сигнала зависи од удаљености тачке од предајника. Простор је подељен у зоне облика кружних прстенова, при чему ширине прстенова могу бити међусобно различите (како је приказано на слици). Напиши програм који за дату тачку одређује зону којој припада.
![Кружне зоне](https://petljamediastorage.blob.core.windows.net/root/Media/Default/Kursevi/Zbirka2/01 slozenost/02 binarna_pretraga/02 pretraga_prelomne_tacke/03 kruzne_zone/kruzne_zone.png)
Улаз
Са стандардног улаза уноси се број \(n\) (\(1 \leq n \leq 50000\)), а затим и \(n\) реалних бројева заокружених на две децимале, сваки у посебном реду, који представљају ширине свих кружних прстенова (за почетни прстен, тај број представља полупречник). Након тога се уноси број \(m\) (\(1 \leq m \leq 50000\)) и затим \(m\) парова координата тачака (у сваком реду се налазе два реалана броја заокружена на две децимале, раздвојена са по једним размаком).
Излаз
На стандардни излаз исписати \(m\)
линија. У свакој линији исписати или индекс зоне (броје се од нуле)
којој тачка припада или текст izvan
ако је тачка изван
последње зоне. Ако је тачка на граници две зоне, сматрати да припада
унутрашњој.
Пример
Улаз
3 2.0 3.0 7.0 5 1.0 1.0 2.0 3.0 8.0 7.0 13.2 14.5 0.0 12.0
Излаз
0 1 2 izvan 2
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.