Префикс hesablamaq
XX əsrin 20-ci illərində polyak riyaziyyatçısı Yan Lukasyeviç, onun şərəfinə polyak yazılışları adlandırılan mötərizəsiz alqoritmik ifadələrin yazılış formalarını təklif etmişdir. Prefiks polyak yazılışı, əməliyyat işarəsinin müvafiq operandlardan əvvəl yerləşdirilməsi ilə alınır. Məsələn, əgər infiks ifadə (b-c/d)/(ef-(g+hk)) formasındadırsa, onda "c/d" fraqmentinin prefiks forması "/cd", "b-c/d" fraqmentinin prefiks forması isə "-b/cd" olacaqdır. "e*f" fraqmentinin prefiks forması "*ef", "h*k" fraqmentinin prefiks forması "*hk", "g+h*k" fraqmentinin prefiks forması isə "+g*hk" olacaqdır. Beləliklə, "ef-(g+hk)" ifadəsinin prefiks yazılışı "-ef+ghk" olacaq və alınan prefiks yazılışlarını son əməliyyat - bölmə əməliyyatının operandları kimi nəzərə alaraq, yekun olaraq belə alırıq: "/-b/cd-ef+ghk".
Bizim vəzifəmiz verilmiş prefiks ifadəsinə əsasən, operandları birrəqəmli tam ədədlər olan ifadənin dəyərini tapmaqdır. Bütün əməliyyatlar tam ədədlər üzərində icra edilir.
Məhdudiyyətlər:
İlkin ifadənin uzunluğu 150-dən çox deyil.
Giriş məlumatları:
Fayl bir sıra - ilkin prefiks ifadəsini ehtiva edir.
İlkin ifadədə boşluqlar yoxdur, hər bir operand birrəqəmli tam qeyri-mənfi ədəddir; əməliyyatlar kimi yalnız ikili əməliyyatlar "+", "-", "*", "/" istifadə olunur. Testlər ilkin ifadədə səhvlərin olmadığını təmin edir.
Çıxış məlumatları:
Fayl tək bir sıra - ifadənin nəticəsini ehtiva etməlidir, əgər bu mümkündürsə. Əks halda, Runtime error in pos: K mətnini verməlidir. Burada K - səhvin baş verdiyi ifadənin mövqeyinin nömrəsidir (sıfıra bölmə).