printРабочее место участника

printЗадачи

2375. Покраска забора

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Том покрасил часть забора, начиная с доски под номером `A` до доски под номером `B` включительно. Затем Том взял новое ведро с извёсткой и покрасил часть забора, начиная с доски под номером `C` до доски под номером `D` включительно, при этом часть забора могла быть покрашена дважды. Кроме того Том мог красить доски забора как справа налево, так и слева направо.
Напишите программу, вычисляющую общее количество покрашенных досок забора.
Первая строка ввода содержит четыре целых числа `A`, `B`, `C` и `D`, разделенных пробелами (`1\ ≤\ A,\ B\ ≤\ 10^9`, `1\ ≤\ C,\ D\ ≤\ 10^9`) – диапазоны номеров досок забора, покрашенных Томом.
Вывести одно целое число – общее количество покрашенных досок.

Пример ввода 1

1 2 6 4

Пример вывода 1

5

Пример ввода 2

1 6 2 4

Пример вывода 2

6
Описание подзадач и системы оценивания
Подзадача 1 (50 баллов)
`1\ ≤\ A,\ B\ ≤\ 1000`, `1\ ≤\ C,\ D\ ≤\ 1000`
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
Подзадача 2 (50 баллов)
Необходимые подзадачи: 1.
`1\ ≤\ A,\ B\ ≤\ 10^9`, `1\ ≤\ C,\ D\ ≤\ 10^9`
В этой подзадаче 10 тестов, каждый тест оценивается в 5 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте для всех подзадач.
loading