eolymp
bolt
Try our new interface for solving problems
Məsələlər

Sənədlərin elektron mühafizəsi

Sənədlərin elektron mühafizəsi

Tayrell şirkəti sənədlərin yaradılması, onlara baxış, redaktə edilməsi və yayılması kimi bütün aspektlərinə nəzarət edən sənəd dövriyyəsinin müasir elektron sistemlərini istifadə edir. Sənədin təhlükəsizliyinə nəzarət müraciətə nəzarət siyahıları (ACL) vasitəsilə həyata keçirilir. ACL sənədə müraciət edə bilən obyektlər yığımını təyin edir və hər bir obyekt üçün onun malik olduğu hüquqlar dəsti təyin edilir. Şəxslər böyük hərflərlə işarə edilir və müəssisə bir və ya çox sayda şəxsdən ibarət ola bilər. Hüquqlar kiçik hərflərlə işarələnır; məsələn, hüquqa nümunə: \textbf{a} əlavə etmək üçün, \textbf{d} silmək üçün, \textbf{e} redaktə etmək üçün və \textbf{r} oxumaq üçün. Sənəd üçün ACL bu sənəd ilə birlikdə saxlanılır, lakin ayrıca serverlər jurnalında saxlanılan ayrı bir ACL jurnalı da var. Bütün sənədlər heç kəsə açıq olmayan boş ACL ilə başlayır. Hər dəfə sənədlər üçün ACL dəyişdiyi zaman yeni yazı jurnala yazılacaqdır. Yazı \textbf{ExR} görnüşündədir (burada \textbf{E} -- boş olmayan mahiyyətlər çoxluğu, \textbf{R} -- boş olmayan hüquqlar çoxluğu və \textbf{x} ya "+", ya da "\textbf{-}" və ya "\textbf{=}" işarəsidir. \textbf{E+R} yazısı göstərir ki, \textbf{E}-dəki bütün şəxslər üçün \textbf{R}-dəki bütün hüquqları təqdim etmək lazımdır. \textbf{E-R} yazısı göstərir ki, \textbf{E}-dəki bütün şəxslər üçün \textbf{R}-dəki bütün hüquqları silmək lazımdır. Həmçinin \textbf{E=R} göstərir ki, \textbf{E}-dəki bütün obyektlər \textbf{R}-dəki şəxsin hüquqlarına malikdir, digər heç bir yazının yox. Yazı subyektə o hüquqları təqdim edir ki, hansı ki, onda artıq var və/və ya onda olmayan hüquqların mahiyyətini inkar edir, bu halda yazı artıq olur. Jurnal daha əvvəlkindən daha sonrakına qədər xranoloji ardıcıllıqla vergüllə ayrılmış elementlərin siyahısını əks etdirir. Yazılar kumulyativdir, əgər konflikt olarsa, yeni yazıların hüquqları köhnə yazıların hüquqlarına malik olur. Tayrell şirkəti dövri olaraq hər bir sənəd üçün cari ACL-i hesablamaq üçün jurnallar vasitəsilə təhlükəsizliyin yoxlanılmasını işləyəcək. Uyğunsuzluq təhlükəsizləyə əməl edilməməsini göstərir. Sizin vəzifəniz ACL jurnalı yazılarına görə ACL-in cari qiymətini hesablayan proqramı yazmaqdan ibarətdir. \InputFile Giriş verilənləri hər biri \textbf{3}-\textbf{79} simvoldan ibarət ayrı sətirdə verilmiş bir və ya bir ACL jurnalını, sonra isə giriş verilənlərinin sonunu bildirən yalnız "\textbf{#}" simvolundan ibarət sətri ehtiva edir. \OutputFile Hər bir jurnal üçün jurnalın nömrəsini (jurnallar birdən başlayaraq ardıcıl nömrələnir), sonra iki nöqtə, daha sonra isə cari ACL-in aşağıda göstərilmiş formatda qiymətini verməli. Diqqət edin ki: (1) giriş verilənlərində boşluq yoxdur; (2) şəxslər əlifba sırasına görə verilir; (3) obyektə olan hüquqlar da, həmçinin əlifba sırası ilə verilir; (4) elə şəxslər vardır ki, onlar üçün cari hüquqlar (hətta onlar jurnal yazılarında görünərlərsə də) verilmir, ona görə də ACL-in boş olması mümkündür və əgər ardıcıl gələn iki və daha artıq şəxsin eynilə belə hüquqları olarsa, onda bu hüquqlar subyektlər siyahısında verildiyi kimi çıxışda yalnız bir dəfə göstərilir.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
MC-p,SC+c
YB=rde,B-dq,AYM+e
GQ+tju,GH-ju,AQ-z,Q=t,QG-t
JBL=fwa,H+wf,LD-fz,BJ-a,P=aw
#
Çıxış verilənləri #1
1:CSc
2:AeBerMeYder
3:
4:BHJfwLPaw
Mənbə ACM Mid-Central Regional Programming Contest 2007