Repeticions de Bases

S’anomenen bases les lletres ’A’, ’C’, ’G’ i ’T’ que representen els
nucleòtids Adenosina, Citosina, Guanina i Timina, amb els quals els
construeix l’ADN. Es tracta de fer un programa que busca les repeticions
més llargues de bases en un genoma.

El programa treballa amb seccions del genoma, és a dir, seqüències dels
caràcters ’A’, ’C’, ’G’ i ’T’ acabades amb ’.’. Tots els càlculs fan la
suposició que estem en una secció concreta. Així doncs, per a cada base,
cal mostrar el tram de repeticions consecutives més llarg trobat, i en
quina posició apareix. La ocurrència d’una sola base aïllada ja es
considera una "repetició" de longitud 1. Quan, per a la mateixa base, hi
ha dos trams amb repeticions de la mateixa longitud, cal reportar sempre
el primer.

Per exemple, si la seqüència fos "AAACCATGGGTTGTT.", el resultat seria
el següent:

- per a ’A’, la repetició més llarga és de 3, començant a la posició 1;

- per a ’C’, és de 2, començant a la posició 4;

- per a ’G’, és de 3, començant a la posició 7; i

- per a ’T’, és de 2, començant a la posició 11 (n’hi ha una altra de
  longitud 2 començant a la posició 14, però aquesta posició és
  posterior a la posició 11).

Les posicions es refereixen sempre a una sola secció de genoma, no al
genoma sencer, i comencen per 1.

Entrada

L’entrada és una seqüència de caràcters a on només hi ha ’A’, ’C’, ’G’,
’T’, i ’.’, sense tenir en compte els salts de línia. Cada secció de
genoma és una seqüència de bases acabada en ’.’ i l’entrada sencera és
una seqüència de seccions.

Sortida

A la sortida s’han de mostrar els resultats de cada secció, per ordre i
en una sola línia, en el següent format:

    "A" = 0, "C" = 2(1), "G" = 0, "T" = 4(3)

Per a cada base cal mostrar la base entre cometes dobles, un signe
d’igual entre dos espais i després la longitud màxima trobada. Si
aquesta és major que 0, llavors cal afegir la posició entre parèntesis.
Les bases estan ordenades alfabèticament i se separen entre elles amb
una coma i un espai.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T17:03:19.152Z

© Jutge.org, 2006–2026.
https://jutge.org
