<Ч
откуда этот сепарейт интересно у меня в голове
f(144) == -1
# должно быть 414
Size: a a a
2021 May 31
ᅠ
У меня всё верно
ᅠ
Переслано от ᅠ
def f(n):
digit_list = list(str(n))
for i in range(len(digit_list)-1, 0, -1):
pre_d, d = digit_list[i-1:i+1]
if d > pre_d:
digit_list[i], digit_list[i-1] = pre_d, d
return int("".join(digit_list))
return -1
print(f(315))
print(f(321))
print(f(111))
print(f(144))
print(f(398546293852))
print(f(2934785621394987654321))
print(f(0))
print(f(000000))
print(f(100001))ᅠ
Переслано от Rextester
Result:
351
-1
-1
414
398546298352
2934785621399487654321
-1
-1
100010
E
я проверял твою отредаченную функцию
E
а, все, понял затуп, табуляция лишняя
ЯЛ
ᅠ
ага, понял
ᅠ
твоя рухнет по времени вот тут:
permutations(lstn)E
долго слишком
ЯЛ
О времени речи не шло
E
оно просто неюзабельно
ЯЛ
Да и я что-то особой просадки не заметил
ᅠ
пихал большие числа?
E
сложность n!
ЯЛ
А так:
def jopa(num):
numm = int("".join([str(i) for i in sorted([int(x) for x in str(num)], reverse=True)]))
return numm if numm > num else -1ЯЛ
Запихал....