Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-11 20:08:17.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:adn2.in, adn2.outSursăONIS 2014, Runda 2
AutorTudose Vlad AndreiAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test2.5 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

ADN 2

Aurel este foarte pasionat de biologie. Lui ii place in special sa analizeze structura secventelor ADN. O secventa ADN este reprezentata ca un sir de caractere din multimea A, G, C si T. In studiul sau, Aurel a identificat M secvente ADN interesante. El ar dori sa raspunda la urmatoare intrebare: cate secvente ADN de lungime N exista care sa contina ca subsecventa fiecare din cele M secvente ADN. Ajutati-l pe Aurel sa raspunda la aceasta intrebare.

Date de intrare

Fişierul de intrare adn2.in va contine pe prima linie doua numere naturale, N si M, avand semnificatia din enunt. Pe urmatoarele M linii se afla cate o secventa ADN.

Date de ieşire

Fişierul de ieşire adn2.out va contine numarul de secvente ADN cu proprietatile din enunt modulo 666013.

Restricţii

  • N ≤ 300
  • M ≤ 8
  • Lungimea maxima a secventelor ADN din fisierul de intrare este 20.

Exemplu

adn2.inadn2.out
14 5
ACT
CTA
GA
AAC
ACG
545749
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?