Soluții trimise

Rezumat problemă

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.

ID   Utilizator Problema Data încărcării Stare
Carole Serban (SerbanCarole) Cuvinte10 19 Aprilie 2024, 19:56 Evaluare finalizată 100
Radu Alexandru (superffff) Cuvinte10 19 Aprilie 2024, 18:12 Evaluare finalizată 100
Ungureanu Maia (maiaau) Cuvinte10 11 Aprilie 2024, 14:26 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Cuvinte10 10 Aprilie 2024, 19:45 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Cuvinte10 10 Aprilie 2024, 19:44 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Cuvinte10 10 Aprilie 2024, 19:43 Evaluare finalizată E.C
Loghinoaia Ilinca-Ioana (Metallinca) Cuvinte10 10 Aprilie 2024, 19:42 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) Cuvinte10 10 Aprilie 2024, 19:41 Evaluare finalizată E.C
Loghinoaia Ilinca-Ioana (Metallinca) Cuvinte10 10 Aprilie 2024, 19:40 Evaluare finalizată E.C
Loghinoaia Ilinca-Ioana (Metallinca) Cuvinte10 10 Aprilie 2024, 19:39 Evaluare finalizată E.C
Mihailescu Alexandru (Mihailescu_Alexandru) Cuvinte10 10 Aprilie 2024, 08:40 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) Cuvinte10 08 Aprilie 2024, 20:43 Evaluare finalizată 100
Code Name (Osprey) Cuvinte10 25 Martie 2024, 17:22 Evaluare finalizată 0
adcdefg adcddd (randomdud01) Cuvinte10 20 Martie 2024, 17:31 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 13:05 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 13:05 Evaluare finalizată 0
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:57 Evaluare finalizată 17
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:57 Evaluare finalizată 0
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:56 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:55 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:29 Evaluare finalizată 61
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:28 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:18 Evaluare finalizată 61
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:16 Evaluare finalizată 61
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:16 Evaluare finalizată 0
Paun Robert (robertpaun9) Cuvinte10 20 Martie 2024, 12:12 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:10 Evaluare finalizată 61
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 12:05 Evaluare finalizată 58
Cazacu Razvan (RazvanCazacu) Cuvinte10 20 Martie 2024, 11:51 Evaluare finalizată 41
Mitri Robert (Robertutul) Cuvinte10 19 Martie 2024, 18:37 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) Cuvinte10 19 Martie 2024, 17:53 Evaluare finalizată 4
Cazacu Razvan (RazvanCazacu) Cuvinte10 19 Martie 2024, 17:21 Evaluare finalizată 4
Mitri Robert (Robertutul) Cuvinte10 19 Martie 2024, 16:40 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Cuvinte10 19 Martie 2024, 16:19 Evaluare finalizată 4
Arsenoiu Iulian George (iulianarsenoiu) Cuvinte10 14 Martie 2024, 18:10 Evaluare finalizată 100
Arsenoiu Iulian George (iulianarsenoiu) Cuvinte10 14 Martie 2024, 18:09 Evaluare finalizată E.C
Pelea Radu (RaduPelea21) Cuvinte10 05 Martie 2024, 18:16 Evaluare finalizată E.C
Gresoiu Andrei (Andreo) Cuvinte10 17 Februarie 2024, 19:28 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) Cuvinte10 14 Februarie 2024, 18:39 Evaluare finalizată 100
Vasilache Ștefan (stefan1092) Cuvinte10 05 Februarie 2024, 15:57 Evaluare finalizată 100
Vasilache Ștefan (stefan1092) Cuvinte10 05 Februarie 2024, 01:14 Evaluare finalizată 38
Anca Leuciuc (AncaLeuciuc) Cuvinte10 11 Decembrie 2023, 14:58 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Cuvinte10 09 Noiembrie 2023, 16:18 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Cuvinte10 09 Noiembrie 2023, 16:14 Evaluare finalizată 0
Fazacaș Mihai Tudor (FazacasMihai) Cuvinte10 04 Septembrie 2023, 16:24 Evaluare finalizată 100
Fazacaș Mihai Tudor (FazacasMihai) Cuvinte10 03 Septembrie 2023, 21:13 Evaluare finalizată 0
Popescu Sebastian (USER1234567) Cuvinte10 17 August 2023, 00:09 Evaluare finalizată E.C
Adrian Statescu (thinkphp) Cuvinte10 04 Iulie 2023, 07:21 Evaluare finalizată 100
adcdefg adcddd (randomdud01) Cuvinte10 27 Aprilie 2023, 22:58 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) Cuvinte10 18 Aprilie 2023, 19:24 Evaluare finalizată 100