ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > ВКОШП 2015 > задача:


04. Задача 04

Задачи сборника

• Задача 01
• Задача 03
• Задача 05
• Задача 06
• Задача 07
• 04. Задача 04
• 08. Задача 08
• 09. Задача 2016.10
• 1013. Задача 02

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 40000/40000/40000/40000 мс. Лимит памяти 10340/65000/65000/65000 Кб.
Идея задачи взята из материалов ЕГЭ про информатике. Сложность Альфа

В экзамене по прыжкам с парашютом был объявлен этап на самый точный прыжок — в заданную область в форме n-угольника с вершинами в определенных координатах. Местность, на которой будут проводиться соревнования, окружена лесом и болотом, что сильно осложняет жизнь парашютистов в случае неудачного прыжка. Этап считается пройденным, если парашютист приземлился строго внутри указанной области.

В рейтинг-листе содержится информация о координатах приземлившихся парашютистов. Группа считается успевающей, если этап был пройден не менее, чем P процентами экзаменающихся.

Необходимо написать программу, позволяющую определить успеваемость группы.

Ввод:

Первая строка содержит число N — количество вершин n-угольника (гарантируется, что n-угольник существует и является выпуклым);
следующие N строк содержат координаты (х, у) конкретных вершин;
далее следует строка с количеством экзаменующихся парашютистов — К;
следующие К строк содержат координаты (х, у) приземления парашютистов;
последняя строка содержит значение процента P для определения успеваемости группы.

Вывод:

Выведите сообщение о том, является ли группа успевающей: 'yes' - если этап прошли не менее P% экзаменующихся, или 'no' в противном случае.


Пример:

Ввод Вывод
3
0 3
-3 -3
-3 0
5
0 0
-1 1,5
-2 -2
-1 -2
10 8
75
no
4
-2 -2
-4 8
6 8
5 -2
2
1 0
0 1
99
yes
Для отправки решений необходимо выполнить вход.

www.contester.ru