Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Задание 13
Задача
Темы:
Комбайнёр должен собрать кукурузу с квадратного поля
SxS
метров. Комбайнёр делает свою работу абы как: он делает
N
проходов по полю от края до края параллельно оси
oY
, но в случайных местах: во время
i
-го прохода центр комбайна всегда находится на расстоянии
xi
от левого края поля. Ширина режущего аппарата комбайна равна
W
. Режущий аппарат комбайна расположен симметрично относительно центра комбайна. Какая часть ширины поля в метрах в итоге будет убрана?
После этого комбайнёр сделал ещё
K
проходов параллельно оси
oX
на расстоянии
yi
от нижнего края. Сколько квадратных метров поля суммарно убраны?
Входные данные
В первой строке входного файла находятся размер поля
S
в метрах (натуральное число от 1 до 100 000), ширина режущего аппарата
W
в метрах (натуральное число от 5 до 20), число проходов
N
вдоль оси
oY
(
1
⩽
N
⩽
8000
1
⩽
N
⩽
8000
) и число проходов
K
вдоль оси
oX
(
1
⩽
K
⩽
8000
1
⩽
K
⩽
8000
). Следующие
N
строк содержат расстояния
xi
от левого края поля при проходах вдоль оси
oY
. Затем идут
K
строк с расстояниями
yi
от нижнего края поля при проходах вдоль оси
oX
.
Запишите в ответе два числа: часть ширины поля в метрах, которая будет убрана при проходах вдоль оси
oY
, а затем суммарную убранную площадь в квадратных метрах после всех проходов.
Типовой пример организации данных в файле
100 10 5 3
61
62
2
60
30
3
50
55
При таких входных данных будут убраны полосы
[0,7]
[
0
,
7
]
,
[25,35]
[
25
,
35
]
,
[55,67]
[
55
,
67
]
суммарной длиной 29 метров. Суммарно будет убрано 4533 м² кукурузы. Поэтому ответ —
29 4533
.
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам