eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мішень

Мішень

Мішень для кульової стрільби являє собою рисунок з \textbf{10} концентричних кіл, які утворюють один центральний круг і \textbf{9} кілець. Центральний круг відмічено числом \textbf{10}. Перше від центру кільце відмічено числом \textbf{9}, наступне числом \textbf{8}, і так далі до кільця, відміченого числом \textbf{1}. Під час змагань стрілець робить деяку кількість пострілів по мішені, після цього підраховуються набрані стрільцем бали. Якщо куля потрапила у центральний круг, відмічений числом \textbf{10}, то за цей постріл стрілець отримує \textbf{10} очок. Якщо ж куля потрапила у деяке кільце, відмічене цифрою \textbf{K}, то стрілець отримує \textbf{K} очок. Якщо куля потрапила у границю кільця, тобто у одне з кіл, то стрілець отримує більшу з двох можливих величин. Наприклад, якщо куля потрапляє у коло між кільцем, відміченим цифрою \textbf{5} і кільцем, відміченим цифрою \textbf{4}, то стрілець за цей постріл отримає \textbf{5} очок. Якщо куля попадає за зовнішню границю кільця з номером один (стрільці це називають "у молоко"), то стрілець за цей постріл отримує \textbf{0} очок. Бали, набрані стрільцем, рівні сумі очок за кожен постріл. Вам буде задано опис мішені та пострілів, зроблених стрільцем. Ваша задача полягає у підрахунку балів, які набрав стрілець. \InputFile Будем вважати, що мішень зображено на координатній площині і її центр співпадає з початком координат, а постріли є точками на координатній площині. У першому рядку вхідного текстового файлу задано \textbf{10} цілих додатніх чисел, відокремлених пропусками - \textbf{R_10}, \textbf{D_9}, \textbf{D_8}, \textbf{D_7}, ..., \textbf{D_1}. Перше число \textbf{R_10} - це радіус внутрішнього круга мішені, відміченого числом \textbf{10}. Друге число \textbf{D_9} - це ширина кільця, відміченого цифрою \textbf{9}, \textbf{D_8} - ширина кільця, відтміченого цифрою \textbf{8} і т.д. Усі числа не перевищують за величиною \textbf{100000}. Зверніть увагу, що кільця однієї мішені можуть мати різну ширину, тобто числа \textbf{D_9}, \textbf{D_8}, \textbf{D_7}, ..., \textbf{D_1} можуть бути різними. У наступному рядку вхідного файлу міститься єдине ціле число \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{1000}) - кількість пострілів, зроблених стрільцем. У кожному з наступних \textbf{N} рядків вхідного файлу міститься по \textbf{2} цілих числа \textbf{X_i}, \textbf{Y_i}, відокремлених пропуском - це координати пострілів (кожен постріл ми вважаємо точкою на площині). Координати пострілів за абсолютною величиною не перевищують \textbf{1000000}. \OutputFile Для кожного вхідного файлу виведіть у вихідний текстовий файл єдине ціле число - кількість балів, набрану стрільцем за описаними вище правилами.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2 2 2 2 2 2 2 2 2
3
-1 1
2 2
0 5
Вихідні дані #1
27
Джерело III этап УОИ Крым, Симферополь, 22 февраля 2012 г. II тур