Кот учёный
"У Лукоморья дуб зеленый,
Златая цепь на дубе том,
И днем и ночью кот ученый
Все ходит по цепи кругом..."
Уезжая из дома, поэт оставлял коту, прикованному к дубу цепью длиной L, N рыбин. Зная координаты головы и хвоста каждой из них, подсчитайте, на какие сутки у кота визникнет чувство голода, если оно возникает тогда, когда за сутки он съест меньше, чем K рыбин. Рыбину он может съесть, если сможет дотянуться хотя бы к одной её точке. Координаты дуба (0, 0).
Технические условия
Входные данные
В первой строке находятся L, N, K. Далее идет N строк: координаты головы (X1i, Y1i) и хвоста (X2i, Y2i) каждой рыбины. Все входные данные - целые числа, не превышающие по модулю 100.
Выходные данные
Единственное число - день, на который у кота появится чувство голода.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 8.33333
Сложность: 47% 95/180
Автор: Присяжнюк А.В
Классификация: Геометрия
Пример
Пример входных данных4 4 2 1 1 -1 3 2 2 4 2 -3 -4 -3 4 1 -5 4 -4 |
Пример выходных данных2 |
| ← Красные и синие квадраты | Список задач | Разрезанное число → |