Отправлено: 06.09.22 13:07. Заголовок: №5381 (27.124) ошибка в решении

Здравствуйте! Для следующих данных алгоритм "27-124.py" выдаст неверный ответ:

 
 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 
 

Ответ 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 индексом и так будет на каждом шагу.

Исправить это можно так:

 
 midPos2 = K - M - 1 
 sMinus = sum( data[midPos1+1:midPos2 + 1] ) 
 

 Отправлено: 06.09.22 14:26. Заголовок: Да, все верно. Спаси..

Да, все верно. Спасибо, решение скорректировано.