Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="strigat") ==
La insistentele aghiotantului sau Arthur, Tick s-a decis sa renunte la strigatul sau de lupta "Lingura". Tick vrea ca strigatul sau sa fie cat mai inspaimantator pentru rafacatorii din oras. Tick stie ca exista $M$ cuvinte care ii sperie pe raufacatori si care daca se vor afla in cadrul strigatului sau provoaca un anumit grad de spaima. Se cunoaste pentru fiecare cuvant gradul de spaima pe care il provoaca {$A{~i~}$}. Gradul total de spaima al strigatului va fi calculat ca {$A{~1~}*n{~1~} + A{~2~}*n{~2~} + ... + A{~M~}*n{~M~}$}, unde {$n{~i~}$} este numarul de aparitii al cunvatului $i$ in cadrul strigatului. Atentie aparitiile cuvintelor se pot suprapune.
La insistentele aghiotantului sau Arthur, Tick s-a decis sa renunte la strigatul sau de lupta "Lingura". Tick vrea ca strigatul sau sa fie cat mai inspaimantator pentru rafacatorii din oras. Tick stie ca exista $M$ cuvinte care ii sperie pe raufacatori si care daca se vor afla in cadrul strigatului sau provoaca un anumit grad de spaima. Se cunoaste pentru fiecare cuvant gradul de spaima pe care il provoaca {$A{~i~}$}. Gradul total de spaima al strigatului va fi {$A{~1~}*n{~1~} + A{~2~}*n{~2~} + ... + A{~M~}*n{~M~}$}, unde {$n{~i~}$} este numarul de aparitii al cunvatului $i$ in cadrul strigatului. Atentie aparitiile cuvintelor se pot suprapune.
h2. Cerinta
h2. Date de intrare
...
Pe prima a fisierului de intrare $strigat.in$ se afla doua numere intregi $N$ si $M$ cu seminificatiile din enunt. Urmeaza apoi $M$ perechi de linii pe prima aflandu-se un cuvant, iar pe a doua gradul de spaima pe care il induce o aparitie a sa.
h2. Date de iesire
...
Pe prima linie a fisierului de iesire $strigat.out$ se afla gradul maxim de spaima pe care il induce un strigat de lungime {$N$}. Pe a doua linie se va afla un strigat care induce gradul respectiv de spaima.
h2. Restrictii
* $... ≤ ... ≤ ...$
* {$ 1 ≤ N ≤ 100$}
* {$ 0 ≤ M ≤ 100$}
* {$ 1 ≤ lungimea unui cuvant ≤ 100$}
* {$ 0 ≤ A{~i~} ≤ 1000$}
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
