Şablon nədir?#5977
Aritmetik ifadələri mötərizəsiz formada yazmaq mümkündür. Əməliyyat operandlardan sonra yazılırsa, bu postfix yazılış, operandlardan əvvəl yazılırsa, prefix yazılış adlanır. Məsələn, a-b*c ifadəsi birinci halda abc*-, ikinci halda isə -a*bc şəklində olacaq.
Aritmetik ifadənin mötərizəsiz forması şablonu dedikdə, 0, 1, 2 və 3 rəqəmlərindən ibarət olan bir sıra nəzərdə tutulur. Burada 0 operandı, qalan rəqəmlər isə əməliyyatları ifadə edir. Rəqəmin böyüklüyü müvafiq əməliyyatın yerinə yetirilməsi üçün lazım olan operandların sayını müəyyən edir.
Yalnız 0, 1, 2 və 3 rəqəmlərindən ibarət verilmiş ardıcıllığa görə, onun düzgün postfix yazılış şablonu olub-olmadığını müəyyən edin. Əgər belədirsə, OK mətnini, əks halda isə ERROR IN K mətnini verin. Burada K şablonun düzgün ola bilməyəcəyi ilk simvolu nəzərdə tutur. Ardıcıllığın üzvləri soldan sağa doğru sıfırdan başlayaraq nömrələnir. Əgər ardıcıllıqda səhv üzv yoxdursa, lakin o düzgün şablon deyilsə, tələb olunan mövqenin nömrəsi (yəni K dəyəri) şablonun sonuna birbaşa əlavə ediləcək simvolun nömrəsi olacaq - çünki o orada yoxdur.
Giriş faylının yeganə sətrində - ilkin ardıcıllıq. Şablon ardıcıl yazılmış '0', '1', '2', '3' simvollarından ibarət sətirlə verilir. Sətirin uzunluğu 101000-dən çox deyil.
Yeganə sətirdə - məsələnin cavabı.
Nümunə 1