Python-сообщество

Имеется реализованная функция f(x)f(x), принимающая на вход целое число xx, которая вычисляет некоторое целочисленное значение и возвращает его в качестве результата работы.

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

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

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

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

Sample Input:
5
5
12
9
20
12
Sample Output:
11
41
47
61
41

Отредактировано gshrg12 (Апрель 17, 2016 00:24:59)

Не трать время, посмотри на комментарии в источнике , там нужен просто словарь.

gshrg12
А вы google использовали? Вам ведь решение готовое просто нужно?
https://github.com/Testudinate/Python/blob/master/32_dict.py
Пы Сы Задача со стэпика?

izuchaju_python
gshrg12А вы google использовали? Вам ведь решение готовое просто нужно?https://github.com/Testudinate/Python/blob/master/32_dict.pyПы Сы Задача со стэпика?