На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 2
ссылка на сообщение  Отправлено: 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)

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]


Администратор




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


Шеин пишет:
 цитата:
Не сходится ответ в номере 3201

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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 9
ссылка на сообщение  Отправлено: 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?
Из суммы разностей нескольких пар оно не получается.

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2348
ссылка на сообщение  Отправлено: 25.01.21 13:28. Заголовок: Олег Шумков пишет: О..


Олег Шумков пишет:
 цитата:
Откуда взялось число 670?

670 = 206 + 157 + 307.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 224
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет