Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Баланда

Автор задачи: Кочуров А.В.

Задачу добавил: Сашусик

Успешно сдано решений: 2

В СИЗО решили порадовать заключенных к Новому Году: приготовить пирог с крысятиной. Каждому заключенному должно достаться по одному крысиному хвосту, голе и лапке, а пахану - вдвое больше. Считать, что заключенным выдаются круглые куски пирога.

Считайте хвосты, головы и ноги кругами.

Найдите максимальное число заключенных, накормленных пирогом.

Формат входного файла:
Rхвоста Rноги Rголовы
Rкуска

Nхвостов

Nх записей вида:

Xхвоста Yхвоста

Nголов

Nг записей вида:

Xголов Yголов

Nног

Nн записей вида:

Xног Yног

Формат выходного файла:
N

где N - число заключенных, включая Пахана.

Все числа целые, координаты принадлежат (-10,10)

Пример входного файла:

1 1 1

5

3

0 0

5 5

6 6

3

1 1

5 6

6 5

3

-1 0

5 4

4 5


Результат для данного примера:
2

Сдать задачу

Задать вопрос жюри по этой задаче