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.

Problem hidden

ACIDO - Ácido Ribonucléico Alienígena

no tags 

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
    
    

    Added by:Wanderley Guimarăes
    Date:2012-05-26
    Time limit:2.492s
    Source limit:50000B
    Memory limit:1536MB
    Cluster: Cube (Intel G860)
    Languages:All except: ASM64
    Resource:Primeira fase da Maratona de Programaçăo - 2011