Как уменьшить потребляемую память?

Question

[Blackmure]

Для решения одной задачки написал скрипт на python, засунул в компилятор. Есть ограничения: время выполнения не больше 1 сек. и потребление памяти не больше 128 мб.
Я уже 3 часа вожусь и не могу понять, что мне ещё оптимизировать. Время выполнения идеально, но онлайн компилятор, говорит, что скрипт потребляет слишком много памяти.
Что делать? Как и где поправить?
Цель программы - найти количество чисел, которые содержат цифру 1 в диапазоне от L до R включительно.

L, R = list(map(int, input().split()))
v = [x for x in range(L, R+1)]
x = 0
for i in v:
    if '1' in str(i):
        x += 1
print(x)

Answer 1

[Blackmure]

Задача решена.
Компилятор просто кривой, настроил и всё ОК

Answer 2

[kirillinyakin]

Скорее всего нежелательно использовать генератор списков, легче воспользоваться обычным for

i=0
for i in range(L, R+1):
    if '1' in str(i):
        i+=1
print(i)

Comments

[Blackmure]

Ну, я тебя понял, правда, ты допустил ошибку, вместо переменной i лучше взять x, т.к. внутри цикла обе i перемешиваются.
Написал

L, R = list(map(int, input().split()))
x = 0
for i in range(L, R+1):
    if '1' in str(i):
        x += 1
print(x)

Но теперь код занимает слишком много времени

[dmshar]

Blackmure,
Не может такого быть:

import timeit
def f1(L,R):
    v = [x for x in range(L, R+1)]
    x = 0
    for i in v:
        if '1' in str(i):
            x += 1
def f2(L,R):
    count=0
    for x in range(L, R+1):
        if '1' in str(x):
            count+=1
if __name__ == '__main__':
    nbr = 10000   
    t = timeit.timeit('f1(247,1625)', setup="from __main__ import f1", number=nbr)
    print ('f1-time: %f' %  t)
    t = timeit.timeit('f2(247,1625)', setup="from __main__ import f2", number=nbr)
    print ('f2-time: %f' %  t)

Результат:

f1-time: 2.874219
f2-time: 2.607736

Так что вторая реализация явно БЫСТРЕЕ первой.