Задачка с CodeAbbey. Смысл задачи по ссылке, если кому интересно:
Josephus Problem.
Мой код:
n = [int(x) for x in input().split()]
m = list(range(1, n[0]+1))
m_ = []
k = n[1]
a1 = k-1
while len(m)>1:
for i in range(a1, len(m), k):
m_.append(m[i])
s = m.index(m_[-1])
a1 = k - len(m) + s
for j in range(len(m_)):
m.remove(m_[j])
m_.clear()
print(m[0])
Выдает ошибку:
Traceback (most recent call last): File "solution.py", line 9, in <module> s = m.index(m_[-1])IndexError: list index out of range
Т.е. получается, что список m_
пустой, или другими словами после первой итерации выполняется команда m_.clear()
, и повторного заполнения списка на цикле for
не происходит. Перепробовал различные варианты очищения списка: через del m_[:]
, циклом for
через метод m_.pop()
- проблема ожидаемо не тут.
10 3
работает правильно (результат4
). Какой ваш ввод выдал ошибку? – MarianD 13 июн '18 в 15:19