Форум » Обработка числовых последовательностей » №5381 (27.124) ошибка в решении » Ответить
№5381 (27.124) ошибка в решении
beep: Здравствуйте! Для следующих данных алгоритм "27-124.py" выдаст неверный ответ: [pre2] 11 11 1 3 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 [/pre2] Ответ 60, правильный ответ 56 (5 + 6 + 7 + 8 + 9 + 10 + 11 = 56). Связано это с тем, что индекс midPos2 изначально определяется как индекс элемента, который нужно добавить на следующем шаге, а не на текущем, поэтому каждый раз, когда вначале к этому индексу прибавляется единица, а потом элемент по этому индексу добавляется в sMinus, добавляется элемент со следующего шага, а не с текущего. Поскольку при срезе массива sMinus = sum( data[midPos1+1:midPos2] ) в позиции midPos2 элемент с индексом midPos2 не попадает в срез, то первое значение sMinus определяется правильно. midPos1 = M = 3 midPos2 = K - M = 11 - 3 = 8 При срезе мы получим индексы 4, 5, 6, 7, что верно. На первом шаге нам нужно добавить элемент с 8 индексом, но поскольку midPos2 уже равен 8 и перед добавлением к нему прибавляется единица, на первом шаге вместо элемента с 8 индексом добавится элемент с 9 индексом и так будет на каждом шагу. Исправить это можно так: [pre2] midPos2 = K - M - 1 sMinus = sum( data[midPos1+1:midPos2 + 1] ) [/pre2]
Ответов - 1
Поляков: Да, все верно. Спасибо, решение скорректировано.
полная версия страницы