Олимпиадный тренинг

Задача . Задание 13


Задача

Темы:
Комбайнёр должен собрать кукурузу с квадратного поля SxS метров. Комбайнёр делает свою работу абы как: он делает N проходов по полю от края до края параллельно оси oY, но в случайных местах: во время i-го прохода центр комбайна всегда находится на расстоянии xi от левого края поля. Ширина режущего аппарата комбайна равна W. Режущий аппарат комбайна расположен симметрично относительно центра комбайна. Какая часть ширины поля в метрах в итоге будет убрана?
После этого комбайнёр сделал ещё
K проходов параллельно оси oX на расстоянии yi от нижнего края. Сколько квадратных метров поля суммарно убраны?

Входные данные
В первой строке входного файла находятся размер поля S в метрах (натуральное число от 1 до 100 000), ширина режущего аппарата W в метрах (натуральное число от 5 до 20), число проходов N вдоль оси oY (1 ⩽ N ⩽ 80001 ⩽ N ⩽ 8000) и число проходов K вдоль оси oX (1 ⩽ K ⩽ 80001 ⩽ 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.

 
Статистика успешных решений по компиляторам