История изменений
Исправление xaizek, (текущая версия) :
and v in c
Не думаю, что это надо проверять. Входные данные должны быть корректны.
Выполнение замедляется из-за v in c.values()?
Не больше чем должно, наверное. Если что, я не питонист.
Только дошло, что нужно там проверять. Думаю, можно сделать проверку быстрее с помощью дополнительного словаря.
output+=[1]
Мне кажется, что append может работать быстрее: output.append(1).
Исправление xaizek, :
and v in c
Не думаю, что это надо проверять. Входные данные должны быть корректны.
Выполнение замедляется из-за v in c.values()?
Не больше чем должно, наверное. Если что, я не питонист.
output+=[1]
Мне кажется, что append может работать быстрее: output.append(1).
Исходная версия xaizek, :
and v in c
Не думаю, что это надо проверять. Входные данные должны быть корректны.
Выполнение замедляется из-за v in c.values()?
Не больше чем должно, наверное. Если что, я не питонист. Это проверка наличия в списке встроенного типа, НО почему-то среди значений, а не ключей. Судя по заданию, надо делать:
if c.get(v, -1) == v:
output+=[1]
Мне кажется, что append может работать быстрее: output.append(1).