Question

Марина любит нечётные значения. Однажды она выписала на доске все числа от A до B (включительно), а затем стёрла те числа, сумма цифр которых чётна. Определите, сколько чисел осталось на доске.

Входные данные
Программа получает на вход два натуральных числа A и B, A ≤ B.

Выходные данные
Программа должна вывести единственное число — количество чисел с нечётной суммой цифр из выписанных на доске.

Answer 1

Ответ:

a = int(input())

b = int(input())

lista = []

count = 0

for i in range(b - a + 1):

lista.append(a)

a = a + 1

for i in range(len(lista)):

result = (sum(map(int,str(lista[i]))))

if not(result % 2 == 0):

 count = count + 1

print(count)

Объяснение:

60 баллов, на последних тестах с огромными числами алгоритм работает дольше секунды.

Answer 2

Ответ: Я немного редакнул твой код, он формирует лист в 2 раза быстрее) не знаю в + ли это

Объяснение:

a = int(input())

b = int(input())

count = 0

lista = [x for x in range(a, b+1)]

a = a + 1

for i in range(len(lista)):

result = (sum(map(int,str(lista[i]))))

if not(result % 2 == 0):

 count = count + 1

print(count)