32_dict.py

Имеется реализованная функция 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

# Считайте, что функция f(x) уже определена выше. Определять её отдельно не требуется.
d={}
k=[]
n=int(input())
for i in range(n):
    x = int(input())
    k.append(x)
for j in range(0,len(k)):
    key=k[j]
    if  key in d:
        print(d[key])
    elif key not in d:
        p = k[j]
        d[key]=f(p)
        print(d.get(key))