Учитель принёс в класс две коробки, в одной из которых лежат только левые перчатки, а в другой только правые. Перчатки могут быть либо белыми, либо черными. Каждый ученик не глядя взял по одной перчатке из каждой коробки и надел их на руки. Когда все ученики надели перчатки, оказалось, что у А ребят на обеих руках надеты белые перчатки, у В ребят на правой руке надета белая перчатка, а на левой чёрная, у С ребят, напротив, на правой руке надета черная перчатка, а на левой белая, и, наконец, у В ребят на обеих руках чёрные перчатки. Теперь учитель попросил учеников взяться за руки и выстроиться в как можно более длинную цепочку, при этом: каждый ученик должен стоять лицом к учителю; ученики могут взяться за руки, только если цвет перчаток на их руках совпадает. Определите длину максимально возможной цепочки, которую могут образовать ученики. Формат входных данных В четырёх строках вводятся четыре числа А, B, C, D (0≤A, B, C, D≤108), описанные в условии задачи. Формат выходных данных Выведите одно целое число длину самой длинной цепочки, в которую могут выстроиться школьники, соблюдая условия задания учителя. Напишите программный код

Для решения данной задачи нужно определить, сколько учеников могут поставить свои руки вместе, соблюдая условие о совпадении цветов перчаток. У нас есть четыре группы учеников:

• А (оба белые),
• В (белая на правой, черная на левой),
• С (черная на правой, белая на левой),
• D (оба черные).

Давайте рассмотрим, какие из этих учеников могут соединяться друг с другом и какая длина максимально возможной цепочки у нас получится.

1. Группа А (две белые перчатки) может соединяться с:

   • Группой В (белая на правой руке).
   • Группой С (с студентами группы A, имеющими белую перчатку на левой руке).
   • Группой D (не может соединяться).

2. Группа В (белая на правой, черная на левой) может соединяться с:

   • Группой А (белая на правой руке).
   • Группой С (черная на правой руке, белая на левой).
   • С Группой D (не может соединяться).

3. Группа С (черная на правой, белая на левой) может соединяться с:

   • Группой A (белая на левой руке).
   • Группой B (белая на левой руке).
   • Группой D (не может соединяться).

4. Группа D (оба черные) может соединяться с:

   • Никто из других групп.

Теперь давайте подсчитаем, сколько учеников можем соединить в одну цепочку.

Здесь ключевыми являются группы А и D, однако так как они не могут объединяться через D, у нас остаются только группы A, B и C для формирования цепочек.

Цепочка может выглядеть следующим образом:

• Группа A соединяется с B, и затем B соединяется с C.

Таким образом, максимальная длина цепочки может составить:

• Если A присутствует, то все три группы могут соединиться, и длина будет A + B + C.
• Если D присутствует, он не подключается, так что максимальная цепочка будет просто A + B + C.

Теперь реализуем программный код на Python:

# Ввод количества учеников из каждой группы
A = int(input())
B = int(input())
C = int(input())
D = int(input())

# Максимальная длина цепочки
max_length = A + B + C
print(max_length)

Этот код позволяет считать количество учеников и выводить длину самой длинной цепочки, соблюдая условия задачи.