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 test1.25 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. 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

Fisierul de intrare adn2.in va contine pe prima linie T, numarul de teste. Fiecare test va avea pe prima sa line doua numere naturale, N si M, avand semnificatia din enunt. Pe urmatoarele M linii se afla cate o secventa ADN.

Date de ieşire

In fisierul de iesire adn2.out se vor afisa T linii, pe linia i gasindu-se raspunsul pentru testul i, modulo 666013.

Restricţii

  • T = 5
  • N ≤ 300
  • M ≤ 8
  • Lungimea maxima a unei secvente ADN din fisierul de intrare este 20.

Exemplu

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

Cum se trimit solutii?

remote content