Ограничение по времени: 0.5 секунды Ограничение по памяти: 256 мегабайт Учитель принёс в класс две коробки, в одной из которых лежат только левые перчатки, а в другой — только правые. Перчатки могут быть либо белыми, либо чёрными. Каждый ученик не глядя взял по одной перчатке из каждой коробки и надел их на руки. Когда все ученики надели перчатки, оказалось, что у A ребят на обеих руках надеты белые перчатки, у B ребят на правой руке надета белая перчатка, а на левой — чёрная, у C ребят, напротив, на правой руке надета чёрная перчатка, а на левой — белая, и, наконец, у D ребят на обеих руках чёрные перчатки. Теперь учитель попросил учеников взяться за руки и выстроиться в как можно более длинную цепочку, при этом: каждый ученик должен стоять лицом к учителю; ученики могут взяться за руки, только если цвет перчаток на их руках совпадает. Определите длину максимально возможной цепочки, которую могут образовать ученики. Формат входных данных В четырёх строках вводятся четыре числа A , B , C , D (0≤A , B , C , D≤108 ), описанные в условии задачи. Формат выходных данных Выведите одно целое число — длину самой длинной цепочки, в которую могут выстроиться школьники, соблюдая условия задания учителя. Система оценки В этой задаче 20 тестов, каждый из которых проверяется и оценивается независимо в 5 баллов. Замечание В первом примере можно выстроить в цепочку всех четверых детей: Во втором примере можно соединить только троих: Ввод Вывод 1 1 1 1 4 0 3 1 0 3 Код Python 3 Код из файла Можно отвечать несколько раз

Чтобы решить задачу, давайте проанализируем данные о перчатках и условия для формирования цепочки учеников.

У нас есть 4 группы учеников:

• A — ученики с белыми перчатками на обеих руках (A)
• B — ученики с белой перчаткой на правой руке и черной на левой (B)
• C — ученики с черной перчаткой на правой руке и белой на левой (C)
• D — ученики с черными перчатками на обеих руках (D)

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

1. Ученики из группы A (белые-белые) могут соединяться с:

   • учениками из группы B, так как у них есть белая перчатка на правой руке.

2. Ученики из группы B (белый-черный) могут соединяться с:

   • учениками из группы A (поскольку у них белая перчатка на правой руке);
   • учениками из группы C (так как у них есть черная перчатка на левой руке).

3. Ученики из группы C (черный-белый) могут соединяться с:

   • учениками из группы D (поскольку у них черная перчатка на правой руке);
   • учениками из группы B (белая перчатка на левой руке).

4. Ученики из группы D (черные-черные) могут соединяться с:

   • только учениками из группы C (черная перчатка на левой руке).

В итоге, максимальная длина цепочки, которую могут сформировать ученики, будет равна: \[ L = A + B + C + D \] Но потребуется учитывать, что между группами может быть ограниченное соединение. Для этого нам нужно вычислить минимально необходимое количество учеников из группы B и C для соединения с группами A и D.

Подытожим:

• Максимальное количество учеников, которое можно соединить — это сумма всех, но с учетом границ на соединения.

При делении на два случая, мы можем получить формулу: \[ m = \min(B, C) \] (те ученики, кто могут соединять между всеми группами)

• Для A и D количество будет: \[ \text{Полный результат} = A + D + \min(B, C) \]

Таким образом, можно реализовать решение на Python:

# Читаем входные данные
A = int(input())
B = int(input())
C = int(input())
D = int(input())

# Подсчитываем максимальную длину цепочки
max_length = A + D + min(B, C)

# Выводим результат
print(max_length)

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