Более оптимальное решение 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, вы условие неправильно поняли. Я, кстати, тоже сначала допустил такую же ошибку.

Новые блоги и статьи Все статьи Все блоги /
сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .	сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .
10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .	сукцессия 9. Математика подлости: как растения предали грибных друзей anaschu 27.06.2026 Статья 2. Глобальная фосфорная война: эволюционно-экономические механизмы распределения биомов Земли Введение: Экологический рынок как игра с нулевой суммой Традиционная экология долгое время. . .	сукцессия 8. Как я спорил с ИИ, которые - агенты растений и ненавистники грибов! anaschu 27.06.2026 Статья 1. Хроники грибного восстания: как Сократов диалог разрушил академические догмы ИИ Введение: Синдром «цифрового учебника» Современные большие языковые модели (LLM) обладают колоссальным. . .	Главный вопрос моделирования сукцессии anaschu 27.06.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

Опции темы