Predictor de patologies

Donat un alineament múltiple de seqüències de proteïnes, esbrineu si la
mutació de l’amino àcid x a l’amino àcid y a la posició p és patològica.
Per fer-ho, compteu quants cops apareixen tant x com y a la posició p de
l’alineament. Siguin n_(x) i n_(y) aquestes quantitats. Si
2n_(y) ≥ n_(x), considerarem que la mutació és neutral; altrament, la
catalogarem com a patològica.

Breu explicació biològica

En l’alineament múltiple, trobem proteïnes similars–humanes o d’altres
espècies–alineades, contraposant a cada aminoàcid l’aminoàcid equivalent
en les altres proteïnes. Donada una mutació x → y a la posició p, podem
suposar que si l’aminoàcid y apareix en la posició p en poques
seqüències de l’alineament, això vol dir que aquest aminoàcid no podrà
realitzar la mateixa funció que l’original en aquesta posició. En canvi,
si l’aminoàcid y apareix almenys la meitat de vegades que x, entenem que
sí que és capaç de complir la mateixa funció, i que per tant la mutació
és neutral.

Entrada

L’entrada comença amb n, el nombre de línies de l’alineament. Segueixen
les n línies, totes de la mateixa amplada a, només amb aminoàcids i
guions. La primera d’aquestes línies es correspon a la proteïna
original, i no té guions. Després ve m, el nombre de mutacions a
estudiar, seguit de 2m línies. Cada dues línies descriuen una consulta,
amb la posició p (començant en 1), i l’amino àcid mutat y.
Implícitament, l’amino àcid x és el que es troba a la posició p de la
proteïna original.

Suposeu 2 ≤ n ≤ 1000, 1 ≤ a ≤ 1000, 1 ≤ m ≤ 1000, 1 ≤ p ≤ a, i que x i y
són dos aminoàcids diferents. Cada aminoàcid es codifica amb una lletra
majúscula escollida entre “ACDEFGHIKLMNPQRSTVWY”.

Sortida

Escriviu m línies, una per consulta, amb “neutral” o “patologica” (sense
accent), segons convingui.

Informació del problema

Autoria: Víctor López

Generació: 2026-01-25T11:52:03.337Z

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