ЕГЭ Информатика задание 27: что не так с моим кодом?

Question

[5254915cdfg]

Задание
В текстовом файле записан набор натуральных чисел, не превышающих 108. Гарантируется, что все числа различны. Из набора нужно выбрать три числа, сумма которых делится на 3. Какую наименьшую сумму можно при этом получить?

Первая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.

Пример входного файла:
4
5
8
14
11

В данном случае есть четыре подходящие тройки: 5, 8, 11 (сумма 24); 5, 8, 14 (сумма 27); 5, 14 11 (сумма 30) и 8, 14, 11 (сумма 33). В ответе надо записать число 24.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.

Содержимое Файла
203
376
432
217
56
523
503
273
513
246
323
215
136
487
375
25
880
364
308
838
894
694
898
667
951
775
566
850
268
406
724
832
617
919
691
193
874
286
206
516

Код

f = open('24.txt').readlines()

for x in f:
    for y in f:
        for z in f:
            n = int(x) + int(y) + int(z)
            if n % 3 == 0:
                print(n)

При запуске выдаёт ошибку: ValueError: invalid literal for int() with base 10: '\n'
Если убираю символ '\n' через x.strip() выдаёт: ValueError: invalid literal for int() with base 10: ''
Из-за этой ошибки прогоняется только z, а остальные застревают на первой позиции списка.
Бьюсь уже несколько часов, ничего не получается.

Comments

[Sand]

Какой интересный тройной цикл, он у Вас совершает 64000 операций, при том что число сочетаний из 40 по 3 = 9880

Answer 1

[Василий Дёмин]

Нужно убрать из строк символ переноса \n. Например, так:
f = open("24.txt").read().split("\n")

Ещё будет лучше сначала превратить строки в числа, а только потом три цикла запускать

f = [int(x) for x in open("24.txt").read().split("\n")]

Comments

[5254915cdfg]

При замене моей строки на Вашу вылетает ошибка зразу в ней.

f = [int(x) for x in open("24.txt").read().split("\n")]
ValueError: invalid literal for int() with base 10: ''

[Василий Дёмин]

Там ещё пустая строка в конце.

f = [int(x) for x in open("24.txt").read().split("\n") if x.strip() != ""]

[5254915cdfg]

Спасибо большое! Заработало

[shurshur]

Василий Дёмин, не надо read().split("\n"), можно просто .readlines() и с пустой строкой проблем не будет. strip засунуть в приведение типа: int(x.strip()). Будет выглядеть даже проще. Ещё можно использовать for l in f.

В итоге:

f = [int(x.strip()) for x in open("24.txt","r")]

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

with open("24.txt","r") as ff:
    f = [int(x.strip()) for x in ff]