Predictor de patologies P90639


Statement
 

pdf   zip

thehtml

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 nx i ny aquestes quantitats. Si 2nynx, 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ó xy 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 ≤ pa, 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.

Public test cases
  • Input

    7
    MMALNRLS
    M-CLNRLR
    MMDLRRLR
    AMEL-RLR
    A-FLNRLR
    AMGLRRAR
    MMPLNRAR
    5
    1
    A
    8
    R
    5
    R
    2
    L
    7
    A
    

    Output

    neutral
    neutral
    neutral
    patologica
    patologica
    
  • Information
    Author
    Víctor López
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python