Codeforces Beta Round 39 |
---|
Закончено |
В прошлом году в Берляндии была построена самая большая площадь в мире. Известно, что площадь можно представить как бесконечную плоскость с введенной декартовой системой координат. На этой площади было нарисовано два множества концентрических окружностей. Назовем (K, z)-множеством набор концентрических окружностей с радиусами 1, 2, ..., K и с центром в точке (z, 0). Так, на площади были нарисованы (N, x)-множество и (M, y)-множество. Требуется определить, на сколько частей эти множества поделили площадь.
В первой строке записаны целые числа N, x, M, y. (1 ≤ N, M ≤ 100000, - 100000 ≤ x, y ≤ 100000, x ≠ y).
Вывести искомое количество частей.
1 0 1 1
4
1 0 1 2
3
3 3 4 7
17
Картинка к третьему примеру:
Название |
---|