Rezumat problemă

Cuvinte10

#3757

Se dau N cuvinte formate doar din primele K litere mici ale alfabetului englez și un șir xi de M numere naturale. Trebuie să se formeze M cuvinte astfel încât oricare cuvânt i (1 ≤ i ≤ M) să respecte
următoarele proprietăți:

• Să aibă lungimea xi
• Să fie format doar din primele K litere mici ale alfabetului englez
• Să nu existe niciun cuvânt cuv din cele N date inițial sau din celelalte M - 1 nou formate astfel încât cuv să fie prefix al cuvântului i
• Să nu existe niciun cuvânt cuv din cele N date inițial sau din celelalte M - 1 nou formate astfel încât cuvântul i să fie prefix al lui cuv

Să se calculeze numărul de moduri de a forma M cuvinte care respectă proprietățile de mai sus. Două moduri se consideră diferite dacă există cel puțin o poziție i pentru care al i-lea cuvânt diferă. Deoarece acest număr poate fi foarte mare, se va afișa doar restul său la împărțirea cu 1.000.000.007.

ONSEPI, 2021, clasele XI-XII

Consola Pracsiu Dan (dnprx) Alexandra Udriștoiu concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Cuvinte10	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 512 MB / Stivă 128 MB
Id soluție	#36045845	Utilizator	Dobrin Traian (TraianDobrin)
Fișier	cuvinte10.cpp	Dimensiune	2.08 KB
Data încărcării	01 Aprilie 2022, 23:24	Scor/rezultat	8 puncte

Evaluare

Mesaj compilare

cuvinte10.cpp: In function 'void insertt(trie*, char)':
cuvinte10.cpp:18:18: warning: array subscript has type 'char' [-Wchar-subscripts]
     nod->letter[c]=next;

                  ^
cuvinte10.cpp: In function 'int main()':
cuvinte10.cpp:60:26: warning: array subscript has type 'char' [-Wchar-subscripts]
             if(pnt->ap[ch]==0)

                          ^
cuvinte10.cpp:62:27: warning: array subscript has type 'char' [-Wchar-subscripts]
                 pnt->ap[ch]=1;

                           ^
cuvinte10.cpp:64:35: warning: array subscript has type 'char' [-Wchar-subscripts]
                 pnt=pnt->letter[ch];

                                   ^
cuvinte10.cpp:68:27: warning: array subscript has type 'char' [-Wchar-subscripts]
                 pnt->ap[ch]++;

                           ^
cuvinte10.cpp:69:35: warning: array subscript has type 'char' [-Wchar-subscripts]
                 pnt=pnt->letter[ch];

                                   ^
cuvinte10.cpp:54:25: warning: variable 'endd' set but not used [-Wunused-but-set-variable]
         trie *pnt=root,*endd;

                         ^

Rezultat evaluare

Cum funcționează evaluarea?