Доделать решение, там S и К

Необычное задание, статградовское... Этим всё сказано

В текстовом файле записан набор пар натуральных чисел, не превышающих 10 000.
Необходимо выбрать из набора некоторые пары так, чтобы первое число в каждой выбранной паре было нечётным,
сумма бо́льших чисел во всех выбранных парах была нечётной, а сумма меньших – чётной.
Какую наибольшую сумму чисел во всех выбранных парах можно при этом получить?

Входные данные
Первая строка входного файла содержит целое число 𝑁 – общее количество чисел в наборе.
Каждая из следующих 𝑁 строк содержит одно число.

Пример входного файла
4
5 2
8 15
7 14
11 9
В данном случае есть три подходящие пары: (5, 2), (7, 14) и (11, 9).
Пара (8, 15) не подходит, так как в ней первое число чётное. Чтобы удовлетворить требования,
надо взять пары (7, 14) и (11, 9). Сумма бо́льших чисел в этом случае равна 25, сумма меньших равна 16.
Общая сумма равна 41. В ответе надо указать число 41.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру.
В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.

44067 301653067

Ответы:
310005 30
310006 77502
310010 276
310016 60
310017 1506
310038 17226

Как пройтись по строке для каждого символа, а потом, если условие ord(prev) <= ord(a[i]) не выполняется, останавливать алгоритм и переходить к следующему символу?

Как сделать так, чтобы алгоритм считал по максимуму? Слишком много вопросов, походу, мой изначальный алгоритм уже никуда не годится

Ямы
Как решить? Как понять? Что происходит?

Не выполняется алгоритм. Ни одно число не совпадает

• Провести анализ, точно ли я символ в символ всё сделал (можно тупо ктрл с и ктрл в сделать из другой программы)
• Сделать версию с Excel'eм

№ 1050, Джобс 15.03.2021
Сколько шестнадцатеричных чисел длиной 15 можно составить,
если известно, что четные и нечетные цифры чередуются и идут в порядке убывания?

Просто надо начать задание, а то создал файл, а нет даже условия

Проблемы с оптимизацией.

Сейчас работаю над методом "грубой силы"

А что если после того, как условие s = a[i] + a[j] выполнится, счётчик засчитается, сумму максимальную вычислит, сделать continue или break?

Надо попробовать реализовать такой перебор на числах до 10: если после того, как алгоритм нашёл 1 + 2 == 3, он дальше не считал 1 + 2 == 4 и тд...

https://github.com/htmlprogrammist/unified-state-exam/blob/8b64ef8db48ff54f6bd6ad98e69ca97232b79888/tasks_19-21/task_1.py#L40

Как учитывать груз, который идёт после 220?
240, 220
Потом else
И во время этого else теряется 200

Как сделать оптимизированный подбор чисел? Чтобы он брал не 200, 160, и не 150 (уже не подходит, т.к. 510), а 140
Вроде тут есть повторяющиеся числа, так что...

Задание с кубами.

Советы от калмыцких программистов:

Badma Ontaev, [11 февр. 2021 г., 12:44:45]:
имхо подход не очень хороший
чем извлекать куб - лучше перебирать числа которые в кубе будут давать делитель
они ограничены корнем кубическим из корня квадратного
то есть корнем 6 степени
в цикле их возводишь в куб и смотришь остаток от деления
для 228224 придется перебирать только до 8
8**3 = 512 что в квадрате дает 261144 - уже больше чем само число

Aldar, [11 февр. 2021 г., 13:03:16]:

2228**3
11059756352
q = _ ** (1/3)
q
2227.999999999999
с вещественными числами осторожней

use range(len(data) - 1 - i) instead of len(data) - i because Python don't include last number in range() function