Отправлено: 23.12.20 10:10. Заголовок: 3201

Не сходится ответ в номере 3201 (Ни у меня, ни у ученика. Решали раздельно с ним - ответы одинаковые)
https://kpolyakov.spb.ru/school/ege/gen.php?action=viewTopic&topicId=3201

f = open('3201a.txt', 'r')
n = f.readline()
smin = 0
smax = 0
d = [100000]*7
for i in range(int(n)):
a, b = map(int, f.readline().split())
smin = smin + min(a, b)
smax = smax + max(a, b)
if abs(a - b) < d[abs(a - b) % 7]:
d[abs(a - b) % 7] = abs(a - b)
if smin % 7 != smax % 7:
smax = smax - d[(smax % 7) - (smin % 7)]
print(smax)

 Отправлено: 23.12.20 10:16. Заголовок: Шеин пишет: Не сходи..

Шеин пишет:

цитата:

Не сходится ответ в номере 3201

А как вы учитываете вариант, когда замена выполняется в нескольких парах?

 Отправлено: 25.01.21 12:47. Заголовок: У меня тоже ответ не..

У меня тоже ответ не сходится.
Вот так выглядит файл A и его решение в Excel:

   A	  B		МИН	       МАКС	   РАЗНОСТЬ  ОСТАТ 
 4001	4158		4001		4158		7665	        0 
 6007	7645		6007		7645		6473	        5 
 2721	2165		2165		2721		5593	        0 
 6077	7949		6077		7949		4088	        0 
 3685	167		167		3685		3518	        4 
 4227	950		950		4227		3277	        1 
 8021	3933		3933		8021		2563	        1 
 4511	1948		1948		4511		2543	        2 
 9063	1398		1398		9063		2152	        3 
 5727	4964		4964		5727		1872	        3 
 3734	4931		3734		4931		1711	        3 
 4108	6260		4108		6260		1638	        0 
 7529	8336		7529		8336		1394	        1 
 2732	9205		2732		9205		1197	        0 
 4234	3927		3927		4234		  807	        2 
 2645	2439		2439		2645		  763	        0 
 2279	885		885		2279		  556	        3 
 5917	324		324		5917		  307  	6 
 7840	5297		5297		7840		  206	        3 
 6426	4715		4715		6426		  157  	3 
 	СУММЫ= 67300  2  115780   0

Для указанных данных минимальная сумма – 67300, её остаток от деления на 7 равен 2.
Максимальная сумма - 115780 имеет остаток 0. Искомую максимальную сумму, имеющую остаток 2
можно получить за счёт вычитания из неё разности или суммы разностей с остатком 5.
Смотрим на колонку разностей и находим, что минимальным подходящим числом будет 157+807=964.
Т.к. сумма разностей 964 имеет остаток 5 и будет минимальной.
Получаем в итоге - 115780-964=114816 с остатком 2.
В ответе к этой задаче указано число 115110, имеющее остаток 2.
Отсюда следует, что правильный ответ получен так: 115780-670=115110.
Вопрос. Откуда взялось число 670?
Из суммы разностей нескольких пар оно не получается.

 Отправлено: 25.01.21 13:28. Заголовок: Олег Шумков пишет: О..

Олег Шумков пишет:

цитата:

Откуда взялось число 670?

670 = 206 + 157 + 307.