Автор | Сообщение |
|
Отправлено: 05.03.21 21:22. Заголовок: Задача 2670
Не пойму где ошибка! Алгоритм прошел тестовый прогон (тест в тексте задачи), но при обработке файлов ответ не сходится f = open('27.2670-a.txt') n = int(f.readline()) s = 0 mr = 100000 for i in range(n): a = f.readline() x = int(a.split()[0]) y = int(a.split()[1]) z = int(a.split()[2]) m = 0 if x>y and x>z: m = x if y>x and y>z: m = y if z>x and z>y: m = z s+=m if (abs(x-y) < mr) and (abs(x-y) % 4 != 0): mr = abs(x-y) if (abs(y-z) < mr) and (abs(y-z) % 4 != 0): mr = abs(y-z) if (abs(z-x) < mr) and (abs(z-x) % 4 != 0): mr = abs(z-x) print(s) print(mr) print(s - mr) if s % 4 == 0: print(s- mr) else: print(s)
|
|
|
Ответов - 2
[только новые]
|
|
|
| Администратор
|
Сообщение: 2533
|
|
Отправлено: 06.03.21 09:22. Заголовок: Татьяна Сучкова пише..
Татьяна Сучкова пишет: цитата: | Алгоритм прошел тестовый прогон (тест в тексте задачи), но при обработке файлов ответ не сходится |
|
Во-первых, даже на примере данных в условии программа выдает неверный ответ. Во-вторых, вы не учитываете вариант, когда какие-то два (или все три) значения в строке равны. В-третьих, если вы выбрали из тройки x, то возможны только замены x-y и y-z, а вы считаете возможной и замену y-z.
|
|
|
|
Отправлено: 07.03.21 10:36. Заголовок: Спасибо огромное, я ..
Спасибо огромное, я поняла!!!
|
|
|
|