NézetNyomtat

DNS2
Címkék > Feladat

DNS2

A biológiai szekvenciák, különösen a DNS szekvenciák vizsgálata nagyon fontos kutatási terület. Minden DNS szekvencia leírható olyan karaktersorozattal, amely csak az A, C, G és T karaktereket tartalmazhatja.

Feladat

Írj programot, amely kiszámítja a vizsgált DNS szekvenciának egy pontosan K betűből álló részsorozatát, amely a legtöbbször fordul elő a vizsgált szekvenciában!

Bemenet

A dns.be szöveges állomány első sora két egész számot tartalmaz, a vizsgált DNS szekvencia hosszát (1$\le$N$\le$10000) és a K (1$\le$K$\le$20) értékét. A második sor tartalmazza a vizsgált DNS szekvenciát.

Kimenet

A dns.ki szöveges állomány első és egyetlen sorába két egész számot kell írni, az első szám a legtöbbször előforduló K hosszú rész előfordulási száma legyen, a második pedig a vizsgált DNS szekvencia azon pozíciója, ahol előfordul a rész. Több megoldás esetén bármelyik megadható

Példa

dns.bedns.ki
11 3
TACACAGTACA
3 2

Tesztadatok