И снова: Как найти ошибку в коде Python?

Question

[fakename]

Решил задачу, но код не проходит проверку(stepic.org). Что можно улучшить?
задача:
Имеется реализованная функция f(x), принимающая на вход целое число x.

Функция вычисляется достаточно долго, ничего не выводит на экран, не пишет в файлы и зависит только от переданного аргумента x.

Напишите программу, которой на вход в первой строке подаётся число n — количество значений x, для которых требуется узнать значение функции f(x), после чего сами эти n значений, каждое на отдельной строке. Программа должна после каждого введённого значения аргумента вывести соответствующие значения функции f на отдельной строке.

Для ускорения вычисления необходимо сохранять уже вычисленные значения функции при известных аргументах.

Обратите внимание, что в этой задаче установлено достаточно сильное ограничение в одну секунду по времени исполнения кода на тесте.

Sample Input:
5
5
12
9
20
12
Sample Output:
11
41
47
61
41
Memory Limit: 256 MB
Time Limit: 1 seconds
решение:

def fn():
    d={}
    n=int(input())
    x=0
    while x<n:
        a=int(input())
        if a in d:
            print(d[a])
        else:
            print(f(a))
            d[a]=f(a)
        x+=1

Answer 1

[tsarevfs]

А почему вы `n` к int приводите, а `a` нет?

А к вопросу "как найти?" - написать какую-нибудь функцию f() например:

def f(a):
    return a + 1

def main():
    d = {}
    n = int(input())
    x = 0
    while x < n:
        a = input()
        if a in d:
            print(d[a])
        else:
            print(f(a))
            d[a] = f(a)
        x += 1

if __name__ == '__main__':
    main()

И запустить.

Comments

[fakename]

в main было дело.

Answer 2

[lega]

Функция вычисляется достаточно долго...
Для ускорения вычисления необходимо сохранять уже вычисленные значения функции при известных аргументах.

А в коде ф-ия вызывается дважды:

print(f(a))
d[a]=f(a)

Comments

[fakename]

поменял на print( d[a]), но тест решение все равно не проходит.

[Andy_U]

А строчки местами поменяли?

[fakename]

да, но дело было в main(как написано выше).

Answer 3

[Vladimir Abramov]

Я вот смотрю уже не первый подобный вопрос. Вы понимаете что вы сами себе вредите ища вопросы на ответы учебных заданий?

Comments

[sim3x]

может сие есть реклама?

[fakename]

в чем же вред, любезный?

[Vladimir Abramov]

Тем что вы не учитесь программировать, а только тратите свое время, милейший.

[fakename]

не могу согласиться. скорее вы тратите свое на бесполезные ответы.

[Иван Соломенников]

fakename: Вот вы сразу все в штыки. Неужели самому не хочеться решить траблу?

[fakename]

capable: где же штыки? все очень мирно. самому хочется, да не можется. да и время поджимает(там же дедлайны).
P.S. вообще по поводу решения траблов, мне видится, что с этим в процессе обучения дефицита не возникнет уж точно + взаимопомощь - это то, на чем весь вид человеческий, на мой взгляд, держится.