Надіслати розв'язок

Бали: 8,00 (partial)
Time limit: 0.1s
Python 3 0.5s
Memory limit: 32M
Input: stdin
Output: stdout

Problem type

Леді принесла до класу дві коробки – в одній були лише рукавички для лівшів, а в іншій – лише рукавички для правшів. Рукавички могли бути як білими, так і чорними. Кожен учень, не дивлячись, взяв по одній рукавичці з кожної коробки та надів їх на руки.

Коли всі учні одягли рукавички, виявилося, що у ~A~ дітей були білі рукавички на обох руках, у ~B~ дітей була біла рукавичка на правій руці та чорна рукавичка на лівій. У ~C~ дітей були навпаки: чорна рукавичка на правій руці та біла рукавичка на лівій. Нарешті, у ~D~ дітей були чорні рукавички на обох руках.

Леді попросила учнів взятися за руки та утворити якомога довший ланцюжок, дотримуючись таких умов:

  • Кожен учень повинен стояти обличчям до Леді;
  • Учні можуть триматися за руки лише в тому випадку, якщо колір рукавичок на їхніх руках збігається.

Напишіть програму, яка знаходить довжину найдовшого можливого ланцюжка, який можуть учні утворити.

Формат вхідних даних:

Перший рядок містить чотири цілі числа ~A, B, C~ та ~D~ (~0 ≤ A, B, C, D ≤ 10^8~).

Формат вихідних даних:

Виведіть одне ціле число – довжину найдовшого ланцюжка, в який учні можуть розташуватися, дотримуючись умов, заданих Леді.

Система оцінювання:

Бали за кожен тест нараховуються окремо.

Приклад вхідних даних:

1 1 1 1

Приклад вихідних даних:

4

Приклад вхідних даних:

0 3 1 0

Приклад вихідних даних:

3

Пояснення до прикладів:


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.