Mətn redaktoru#8369
Təsəvvür edin ki, böyük bir proqram təminatı şirkətində işə qəbul olunmusunuz və güclü bir mətn redaktorunun inkişaf etdiricisi olmusunuz. Müasir mətn redaktoru əlbəttə ki, çox sayda funksiyaya malikdir, lakin onun inkişafı modul yanaşma ilə sadələşdirilə bilər: redaktorun bütün funksionallığını ayrı-ayrı funksiyalara və kitabxanalara bölmək olar, hər birinin inkişafı ayrı bir komanda və ya hətta bir proqramçıya həvalə oluna bilər.
Mətn belə formalaşır: istifadəçi hər dəfə ya sona, ya da mətnin əvvəlinə bir söz əlavə edir, bu sözü əvvəlki və ya sonrakı sözlərdən boşluqla ayırır. Mətn redaktorunun bir pəncərə sətiri ən çox simvol (boşluqlar da daxil olmaqla) yerləşdirə bilər. Redaktor standart sətir köçürmə məntiqindən istifadə edir: cari sətirə yerləşməyən ilk söz növbəti sətirə köçürülür. Əgər iki ardıcıl söz köçürülmə zamanı ayrılırsa, aralarındakı boşluq itir.
Girişin ilk sətrində iki təbii ədəd və (1 \leq L, N \leq 10^5) — bir sətrdə maksimum simvol sayı və əməliyyatların ümumi sayı verilir.
Sonra sətr gəlir, hər birində bir və ya iki rəqəm olur: əməliyyat növü (1, 2 və ya 3), və 1 və 2 tipli əməliyyatlar üçün ( söz uzunluğu) — ikinci rəqəm. Bu uzunluq -dən artıq ola bilməz. Girişdə ilk əməliyyat həmişə 1 və ya 2 tipli olacaq (bu eyni şəkildə başa düşülür: boş mətndə ilk sözün əlavə olunması). Ən azı bir 3 tipli əməliyyat olacağı zəmanət verilir.
Çıxışda hər bir 3 tipli əməliyyat üçün sorğu zamanı mətnin sətirlərinin aktual sayı ayrıca sətrdə verilməlidir.
Nümunə 1
Alt tapşırıq | Ballar | Əlavə məhdudiyyətlər | Tələbolunan alt tapşırıqlar |
|---|---|---|---|
0 | 0 | Şərtdəki nümunə testlər | — |
1 | 8 | L \leq 2 | — |
2 | 8 | Bütün daxil edilmiş sözlərin ümumi uzunluğu -i aşmır | — |
3 | 7 | N \leq 1000 və 2 tipli əməliyyat yoxdur | — |
4 | 14 | 2 tipli əməliyyat yoxdur | 3 |
5 | 7 | N \leq 1000 və 1 tipli əməliyyat yoxdur | — |
6 | 16 | 1 tipli əməliyyat yoxdur | 5 |
7 | 7 | N \leq 1000 | 3, 5 |
8 | 33 | Əlavə məhdudiyyət yoxdur | 0, 1, 2, 3, 4, 5, 6, 7 |