Крикет
Мишень для игры в дартс разделена на 20 равных секторов, расположенных вокруг небольшого центрального круга. Этот круг, в свою очередь, делится на внутреннюю и внешнюю часть (диаметр внутренней части 16 мм, диаметр внешней части 36 мм). Попадание во внешнюю часть центрального круга оценивается 25 очков, а в центральную - вдвое больше, то есть в 50 очков. Стоимость сектора равняется числу, которое на нем написано. Кроме того на мишени выделены два кольца - внешнее (радиусы окружностей, его ограничивающих, равны соответственно 160 и 170 мм) и внутреннее (радиусы окружностей, его ограничивающих, равны соответственно 100 и 110 мм). Попадание в них оценивается соответственно в два и в три раза больше, чем в оставшуюся часть соответствующего сектора. Если дротик попал за границу внешнего круга или в разделительную проволоку, то за такой бросок очки не начисляются. Ваша цель - не менее чем по 3 раза попасть в каждый из секторов с 15 по 20 (если вы попали в удвоение нужного сектора, то это приравнивается к двум попаданиям в сектор, если в утроение, то к трём попаданиям), также нужно не менее трёх раз попасть в сектор 25 (и также попадание в 50 засчитывается за 2 попадания в 25). Дано натуральное n - сколько бросков дротика было сделано, далее в n строчках идут координаты точек, куда попал каждый дротик после броска. Выведите, какое наименьшее количество раз осталось кинуть дротик, чтобы были совершены все необходимые попадания при игре в крикет. ![]() Входные данные В первой строке ввода дано целое число 1 ≤ n ≤ 100, далее в n последующих строках идут пары целых чисел - 200 ≤ xi, yi ≤ 200 - координаты точек, куда прилетел i-тый дротик. Выходные данные Выведите, какое наименьшее количество раз осталось кинуть дротик, чтобы были "закрыты" сектора с 15 по 20 и центр (то есть, чтобы в эти сектора было не менее чем по 3 попадания). Пример Входные данные 5 Выходные данные 5 Примечание Первыми двумя бросками будет полностью закрыт центр, третьим броском в утроение будет закрыт сектор 20, четвёртый бросок даст одиночное попадание в сектор 18, пятый бросок ничего не даст, в итоге в центр и в сектор 20 можно уже не кидать, то есть понадобятся 5 дротиков, ими можно попасть в сектора с 15 по 19, например, по утроениям (в сектор 18 можно место утроения попадать в удвоение).
| |||||||
|