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

Для решения задачи сначала определим, какие перчатки на руках каждого ученика:

• A: обе белые (1, 1)
• B: белая на правой, черная на левой (1, 0)
• C: черная на правой, белая на левой (0, 1)
• D: обе черные (0, 0)

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

1. Ученики A могут соединяться только с другими учениками, имеющими белые перчатки на обеих руках, т.е. с учащимися B и C, которые имеют по одной белой перчатке.
2. Ученики B могут соединяться с учащимися, у кого на правой руке белая и на левой руке черная (т.е. только A) и с учащимися, у кого на левой руке белая и на правой черная (т.е. C).
3. Ученики C смогут соединяться с B (по белой) и D (по черной).
4. Ученики D могут соединяться только с другими учащимися, у кого обе черные.

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

• Сначала соединяем учеников с одинаковыми перчатками:
  • Сколько учеников с белыми на руках (A + B, соединяясь между собой).
  • Сколько учеников с черными на руках (C + D, соединяясь между собой).

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

• Все ученики A могут соединиться, потому что у них обе белые. Это A.
• Ученики B могут соединиться с учениками C, потому что у них одна белая.
• Ученики D могут соединиться с учениками C, потому что у них обе черные.

Итак, формула для длины максимальной цепочки:

def max_chain_length(A, B, C, D):
    return min(A + B + C, A + D + B + C)

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

# Вывод длины максимальной цепочки
print(max_chain_length(A, B, C, D))

В этом коде реализована логика соединений и выводится максимальная длина цепочки.

Для проверки по вашим примерам:

• Ввод 1 1 1 1 → Вывод 4
• Ввод 1 0 1 0 → Вывод 3

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