Помогите решить задачу на языке питон, с объяснением каждой строчки и с подсчётом затраченного времени и памяти,
В приложенном файле скрин готового похожего кода, можно просто его переделать под данную задачу ну или написать новый код
Ограничение времени: 1 секунда. Ограничение памяти: 64 МБ
В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B записывается как A B +. Запись B C + D ∗ обозначает привычное нам (B + C) ∗ D, а запись A B C + D ∗ + означает A + (B + C) ∗ D. Достоинство постфиксной записи в том, что она не требует скобок и дополнительных соглашений о приоритете операторов для своего чтения.
Дано выражение в обратной польской записи. Определите его значение.
Формат входных данных:
В первой строке входного файла дано число N (1≤N≤106) - число элементов выражения. Во второй строке содержится выражение в постфиксной записи, состоящее из N элементов. В выражении могут содержаться неотрицательные однозначные числа и операции +, −, ∗. Каждые два соседних элемента выражения разделены ровно одним пробелом.
Формат выходных данных:
Необходимо вывести значение записанного выражения. Гарантируется, что результат выражения, а также результаты всех промежуточных вычислений, по модулю будут меньше, чем 231.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |