Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Submeter Todas submissőes Melhores PDF Voltar

ACIDO - Ácido Ribonucléico Alienígena

Foi descoberta uma espécie alienígena de ácido ribonucleico (popularmente conhecido como RNA). Os cientistas, por falta de ciratividade, batizaram a descoberta de ácido ribonucleico alienígena (RNAA). Similar ao RNA que conhecemos, o RNAA é uma fita composta de várias bases. As bases são B C F S e poem ligar-se em pares. Os únicos pares possíveis são entre as cases B e S e as bases C e F.

Enquanto está ativo, o RNAA dobra vários intervalos da fita sobre si mesma, realizando ligações entre suas bases. Os cientistas perceberam que

  • quando um intervalo da fita de RNAA se dobra, todas as bases neste intervalo se ligam com suas bases correspondentes:
  • cada base pode se ligar a apenas uma outra base:
  • as dobras ocorrem de forma a maximizar o númeri de ligações feitas sobre fitas

    • Sua tarefa será, dada a desciração de uma tira de RNAA, determinar quantas ligações serão realizadas entre suas bases se a tira ficar ativa.

    Entrada

    A entrada é composta por diversos casos de teste. Cada caso de teste possui uma linha descrevendo a sequência de bases da fita de RNAA.

    Saída

    Para cada instância imprima uma linha contendo o número toral de ligações que ocorre quando a fita descrita é ativada

    Restrições

  • Uma fita de RNAA na entrada contém pelo menos 1 e nomáximo 300 bases.
  • Não existem espaços entre cases de uma fita da entrada
  • As bases são 'B', 'C', 'F' e 'S'.

    • Exemplos

    Entrada:

SBC
FCC
SFBC
SFBCFSCB
CFCBSFFSBCCB

Saída:

1
1
0
4
5
    Submit solution!
    Adicionado por:Wanderley Guimarăes
    Data:2012-05-26
    Tempo limite:2.492s
    Tamanho do fonte:50000B
    Memory limit:1536MB
    Cluster: Cube (Intel G860)
    Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
    Origem:Primeira fase da Maratona de Programaçăo - 2011
    hide comments
    2013-11-01 01:10:48 ronaldo lemos
    Galera se alguém tiver resolvido me envia por email ronaldokz_33@hotmail.com
    2013-10-30 20:50:29 Jefté



    Last edit: 2013-10-30 20:52:08
    © Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.