Question

Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа. Определите количество строк таблицы, для которых выполнены оба условия:

— наибольшее из четырёх чисел меньше суммы трёх остальных;
— четыре числа **нельзя** разбить на две пары с равными суммами.

В ответе запишите только число.

Accepted Answer

2354

Answer

Идея решения: для каждой строки проверить два условия — первое сравнивает максимум с суммой остальных, второе перебирает все три способа разбиения на пары и проверяет, что ни один не даёт равных сумм.

Первое условие: максимальный элемент должен быть строго меньше суммы трёх остальных элементов.

Второе условие: нужно проверить все возможные разбиения четырёх чисел на две пары. Существует ровно три способа:
- первое число с вторым, третье с четвёртым;
- первое число с третьим, второе с четвёртым;
- первое число с четвёртым, второе с третьим.

Если хотя бы одно разбиение даёт равные суммы пар, условие не выполнено. Нам нужны строки, где ни одно разбиение не работает.

```python
f = open('1_9.csv')
count = 0

for i in f:
    s = [int(x) for x in i.split(';')]
    
    # Условие 1: максимум меньше суммы остальных
    if max(s) < sum(s) - max(s):
        # Условие 2: нельзя разбить на две пары с равными суммами
        if (s[0] + s[1] != s[2] + s[3] and
            s[0] + s[2] != s[1] + s[3] and
            s[0] + s[3] != s[1] + s[2]):
            count += 1

print(count)
```

Задание №9Информационные модели и структуры данныхЕГЭ по информатике