Diferențe pentru problema/sabin între reviziile #13 si #11

Deathnote

sabin

== include(page="template/taskheader" task_id="sabin") ==

Dat fiind că mallu' nu era cea mai apropiată locație, Deathnote s-a hotărât să petreacă ceva timp la bibliotecă. Aici el a dat peste două rafturi cu cărți.

Dat fiind că mallu' nu era cea mai apropiată locație, Sabin s-a hotărât să petreacă ceva timp la bibliotecă. Aici el a dat peste două rafturi cu cărți.

Primul raft conține $N$ compartimente de cărți, fiecare compartiment având același număr de cărți, [$K$]. Cel de-al doilea raft conține un singur compartiment cu $M$ cărți. Toate cărțile din ambele rafturi au titlurile formate din *exact* $P$ caractere mici ale alfabetului englez.

Fiind date două compartimente de titluri de cărti $A = [c[~1~], c[~2~], ..., c[~K~]]$ și $B = [d[~1~], d[~2~], ..., d[~K~]]$, definim *gradul de similitudine al acestora* ca fiind *min(maxprefix(c[~1~], d[~1~]), maxprefix(c[~2~], d[~2~]), ..., maxprefix(c[~K~], d[~K~])).*

Deathnote ar dori să scoată $K$ cărți din al doilea raft și să găsească un compartiment din primul raft pentru care gradul de similitudine să aibă o valoare dată.

Sabin ar dori să scoată $K$ cărți din al doilea raft și să găsească un compartiment din primul raft pentru care gradul de similitudine să aibă o valoare dată.

Ca să intrați în grațiile lui Deathnote având la dispozitie cele două rafuri de cărți, trebuie să răspundeți la $Q$ întrebări de forma: „Fiind date $K$ cărți din al doilea raft, găsiți toate compartimentele din primul raft care au gradul de similitudine cu compartimentul dat exact $X$ și afișați numărul lor”.

Ca să intrați în grațiile lui Sabin având la dispozitie cele două rafuri de cărți, trebuie să răspundeți la $Q$ întrebări de forma: „Fiind date $K$ cărți din al doilea raft, găsiți toate compartimentele din primul raft care au gradul de similitudine cu compartimentul dat exact $X$ și afișați numărul lor”.

h2. Date de intrare

h2. Date de ieșire

Fișierul $deathnote.out$ va conține $Q$ linii, câte una pentru fiecare întrebare din fișierul de intrare, reprezentând numărul de compartimente din primul raft care satisfac cerința dată.

Fișierul $sabin.out$ va conține $Q$ linii, câte una pentru fiecare întrebare din fișierul de intrare, reprezentând numărul de compartimente din primul raft care satisfac cerința dată.

h2. Restricții

h2. Exemplu
table(example).

|_. sabin.in |_. deathnote.out |

|_. sabin.in |_. sabin.out |

| 4 2 6 4 4
abcd trzs
gefd fasf