Более оптимальное решение 5 задачи

@_halmgood · Регистрация: 19.10.2022

Студворк — интернет-сервис помощи студентам

есть задачка я решил её, но она работает очень долго(~60 сек)
может кто знает как можно оптимизировать, чтобы работала хотя бы менее 15 секунд

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Вычисляется сумма S1 всех нечётных цифр десятичной записи числа N. Если нечётных цифр нет, сумма S1 считается равной 0.
2) Вычисляется сумма S2 всех цифр десятичной записи числа N, стоящих на позициях с чётными номерами. Позиции нумеруются слева направо, начиная с 1. Для однозначных чисел сумма S2 считается равной 0.
3) Вычисляется результат R как модуль разности S1 и S2.
Например, N = Дано число N = 1234. Сумма нечётных цифр S1 = 1 + 3 = 4. Сумма цифр в позициях с чётными номерами S2 = 2 + 4 = 6. Результат работы алгоритма R = 6 – 4 = 2.
Укажите наименьшее число, в результате обработки которого по данному алгоритму получится число 29.

мой код:

Python
1
2
3
4
5
6
7
8
9
10
R = 0
k = 0
m = set()
while R != 29:
    k += 1
    s1 = sum([int(i) for i in list(filter(lambda x: int(x) % 2 != 0, str(k)))])
    s2 = sum([int(i) for i in str(k)[1::2]])
    R = abs(s1 - s2)
 
print(k)

Ответ: 16080808

@Parramon · 18.02.2023, 06:32

Ой... Про нумерацию с 1 я пропустил...

@eaa · 18.02.2023, 06:33

Не по теме:

Red white socks, это я называю "егэ головного мозга")) их сейчас так учат.

@u235 · 18.02.2023, 10:50

anton78spb, вы условие неправильно поняли. Я, кстати, тоже сначала допустил такую же ошибку.

Новые блоги и статьи Все статьи Все блоги /
Главный вопрос моделирования сукцессии anaschu 27.06.2026 главный вопрос. Если эктомикориза лучше добывает недоступный фосфор. И ее масса максимальна из всех. А широколиственный лес тоже имеет самую крутую биомассу. То почему не возникло их симбиоза? Это. . .	сукцессия 6. Питон реализация энилоджиковской модели, картинка про Центральную часть будущей модели anaschu 26.06.2026 Етить. ИИ мне на основе моего старого файла R создал вот эту вот хмерь на пайтоне. Это уже новая модель, модель сукцессии грибной. потоки фосфора, азота. Углерода. 5 видов организмов. Я даже. . .	Как замкнутый ядерный цикл решит проблему недостатки фосфора? Био миграция фосфора со дна океана anaschu 26.06.2026 Биологический лифт: Концепция подъема фосфора со дна океана с помощью ЗЯТЦ Предлагаю на обсуждение альтернативу тяжелому промышленному бурению океанического дна. Вместо сложной инженерии мы можем. . .	сукцессия 5 anaschu 26.06.2026 ПЛАН РАЗРАБОТКИ математической модели сукцессии микоризных систем Переход AM → EcM (Endo + ErM) · Шумилов А. С. · ИФХиБПП РАН · Пущино · 2026 . . .
сукцессия 4 anaschu 25.06.2026 Более детализированный план разработки План доработки модели динамики микоризных симбиозов (EcM с гистерезисом) Цель: Реализовать логику переключения между эрикоидным (ErM) и эктомикоризным. . .	сукцессия 3 anaschu 25.06.2026 Примерный план работ по модели	сукцессия 2 anaschu 25.06.2026 параметризировочная калибровочная таблица будущей модели	Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал (мат мет мод 29) anaschu 23.06.2026 Многофункциональное здание: как одно здание порождает конфликты требований, которые никто не планировал Материалы для обсуждения с МГСУ · 2026 Рисунки внутри приложенного ворд файла. Что за. . .

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	18.02.2023, 06:32
	Ой... Про нумерацию с 1 я пропустил... 0

@eaa
	18.02.2023, 06:33
	Не по теме: Red white socks, это я называю "егэ головного мозга")) их сейчас так учат. 0

@u235 5526 / 2879 / 572 Регистрация: 07.11.2019 Сообщений: 4,774
	18.02.2023, 10:50
	anton78spb, вы условие неправильно поняли. Я, кстати, тоже сначала допустил такую же ошибку. 1