Diferente pentru problema/carte intre reviziile #2 si #13

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="carte") ==
Chiar dacă mai sunt câteva zile până la Crăciun, moşul i-a adus deja cadourile lui Georgică, pentru că a fost foarte cuminte. Acesta a găsit sub brad o carte, întitulată "Cartea fără spaţii". După cum îi spune şi numele, cartea conţine cuvinte, care însă nu sunt separate între ele. Astfel, vom spune că ea este formată dintr-un şir de litere mici ale alfabetului englez. Pentru a înţelege mesajul cărţii cât mai bine, Georgică trebuie să separe cuvintele între ele, astfel încât numărul de cuvinte pe care nu le înţelege să fie minim. Georgică înţelege un cuvânt, daca acesta se află în dicţionarul limbii sale.
Chiar dacă mai sunt câteva zile până la Crăciun, moşul i-a adus deja cadourile lui Georgică, pentru că a fost foarte cuminte. Acesta a găsit sub brad o carte, intitulată "Cartea fără spaţii". După cum îi spune şi numele, cartea conţine cuvinte, care însă nu sunt separate între ele. Astfel, vom spune că ea este formată dintr-un şir de litere mici ale alfabetului englez. Pentru a înţelege mesajul cărţii cât mai bine, Georgică trebuie să separe cuvintele între ele, astfel încât suma lungimilor cuvintelor pe care nu le înţelege să fie minimă. Georgică înţelege un cuvânt, daca acesta se află în dicţionarul limbii sale.
Dându-se numărul de teste $T$, iar pentru fiecare test conţinutul cărţii, numărul de cuvinte ale dicţionarului $N$ şi cele $N$ cuvinte din dicţionar, să se spună care este numărul minim de cuvinte pe care Georgică nu le inţelege după ce separă cuvintele între ele într-un mod convenabil.
Dându-se numărul de teste $T$, iar pentru fiecare test conţinutul cărţii, numărul de cuvinte ale dicţionarului $N$ şi cele $N$ cuvinte din dicţionar, să se spună care este suma minimă a lungimilor cuvintelor pe care Georgică nu le inţelege după ce separă textul într-un mod convenabil.
h2. Date de intrare
h2. Restricţii
* $T = 10$
* $1 ≤ N ≤ 5.000$
* $Cartea nu conţine mai mult de 50.000 caractere$
* $Cuvintele din dicţionar vor avea cel mult 50.000 caractere$
* $1 ≤ N ≤ 1.000$
* $Cartea nu conţine mai mult de 3.000 caractere.$
* $Cuvintele din dicţionar vor avea cel mult 3.000 caractere.$
* $Dicţionarul lui Georgică poate conţine două cuvinte identice.$
h2. Exemplu
table(example). |_. carte.in |_. carte.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 1
abcd
3
ab
bc
a
| 1
|
h3. Explicaţie
...
Georgică va împărţi textul în cuvinte astfel: $"a bc d"$. Dintre acestea, un singur cuvânt nu se găseşte în dicţionar - "d", iar lungimea acestuia este $1$.
== include(page="template/taskfooter" task_id="carte") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
9413