Roma rəqəmləri
Roma rəqəmləri yeddi simvoldan ibarətdir: "I", "V", "X", "L", "C", "D" və "M". Bu simvolların dəyərləri müvafiq olaraq 1, 5, 10, 50, 100, 500 və 1000-dir. Roma rəqəminin onluq dəyərini hesablamaq üçün aşağıdakı alqoritmdən istifadə edəcəyik:
Ən əhəmiyyətli (ən "bahalı") simvolu tapın. Əgər bir neçə belə simvol varsa, ən soldakı simvolu götürün. Tapılan simvolun i mövqeyində yerləşdiyini qəbul edin.
i mövqeyində yerləşən simvolun "dəyərini" Orta olaraq təyin edin.
i-nin sağında duran simvollarla formalaşan Roma rəqəminin dəyərini hesablayın. Bu dəyəri Sağ olaraq təyin edin.
i-nin solunda duran rəqəmlərlə formalaşan Roma rəqəminin dəyərini hesablayın. Bu dəyəri Sol olaraq təyin edin.
Orta + Sağ – Sol Roma rəqəminin dəyəri olsun. Aydındır ki, bu alqoritmdən istifadə etsək, eyni rəqəm bir çox şəkildə yazıla bilər. Məsələn, 19 rəqəmi "IXX", "XIX", "XVIV", "XVIIII" və s. kimi yazıla bilər.
Onluq rəqəm n və Roma rəqəmi S verildikdə, S-nin n-i Roma notasında təmsil edən rəqəmlərin belə bir dəyişməsini tapmalısınız.
Giriş verilənləri
Birinci sətir onluq notada tam ədəd n ehtiva edir. İkinci sətir Roma notasında bir rəqəm S ehtiva edir (–50000 ≤ n ≤ 50000, 1 ≤ uzunluq(S) ≤ 50).
Çıxış verilənləri
Çıxış faylının birinci sətri Roma rəqəmini və ya həll yoxdursa "NO" sözünü (tırnak işarələri olmadan) ehtiva etməlidir.