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.|

BOTAS - Botas perdidas

A divisão de Suprimentos de Botas e Calçãdos do Exército comprou um grande número de pares de botas de vários tamanhos para seus soldados. No entanto, por uma falha de empacotamento da fábrica contratada, nem todas as caixas entregues continham um par de botas correto, com duas botas do mesmo tamanho, uma para cada pé. O sargento mandou que os recrutas retirassem todas as botas de todas as caixas para reembalá-las, desta vez corretamente.

Quando o sargento descobriu que você sabia programar, ele solicitou com a gentileza habitual que você escrevesse um programa que, dada a lista contendo a descrição de cada bota entregue, determina quantos pares corretos de botas poderão ser formados no total.

Entrada

A entrada é composta por diversos casos de teste. A primeira linha de um caso de teste contém um inteiro N indicando o número de botas individuais entregues. Cada uma das N linhas seguintes descreve uma bota, contendo um número inteiro Me uma letra L, separados por uma espaço em branco. M indica o número da bota e L indica o pé da bota: L = 'D' indica que a bota é para o pé direito, L = 'E' indica que a bota é para o pé esquerdo.

Saída

Para cada caso de teste imprima uma linha contendo um único número inteiro indicando o número total de pares corretos que podem ser formados.

Restrições

  • 2 ≤ N ≤ 10⁴
  • N é par.
  • 30 ≤ M ≤ 60
  • L ∈ {D, E}
  • Exemplos

    Entrada:
    
    4
    40 D
    41 E
    41 D
    40 E
    6
    38 E
    38 E
    40 D
    38 D
    40 D
    37 E
    
    Saída:
    
    2
    1
    
    

    Adicionado por:Wanderley Guimarăes
    Data:2012-05-26
    Tempo limite:0.161s
    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-08-12 18:45:44 Rafael de Abreu
    Alguém está tentando resolver usando alocaçăo dinâmica ? Pois consegui resolver a lógica, o problema para mim é prever que o máximo de termos que irei ler pode chegar a 10.000
    2013-07-28 22:27:13 Eduardo Maia [UECE]
    tá só dando TLE, sendo que a resposta sai quase que instantaneamente aqui. to usando linguagem C e usando, também, uma struct, 3 for, um if e um else. no meu código, năo tem como otimizar mais que isso, eu acho. pra quem passou dentro do tempo, vcs usaram quantos laços de repetiçăo?

    Last edit: 2013-07-28 22:27:42
    2013-07-22 02:16:20 Petterson Diniz
    tirei o typedef e passou.
    2013-07-22 02:08:48 Petterson Diniz
    tem algum problema em usar struct??
    to usando um typedef. e ta dando erro de compilacao.
    2013-05-17 19:21:26 Cleiton Fernando


    Last edit: 2013-05-17 19:30:47
    2012-09-18 23:26:00 Caique dos Santos Moretto
    fiz com 3 while e um if e esta dando tle, alguem tem alguma soluçăo melhor? acredito que seja as iteraçőes que estăo ocupando tempo
    2012-08-23 13:03:44 Severino Mizael da silva
    tem alguma coisa errada com entrada ou saida para esse problem ou com limites porque o algoritmo é simples é esta correto mesmo assim da erro quando envia
    2012-06-24 05:27:07 teste
    Façam isso:
    while(scanf(" %d", &n)!=EOF) {
    sĂŠrio ._.
    2012-05-28 12:15:54 chrislucas
    Valew alessandro, acho que a minha lógica ta lenta pois to tomando tle. Usei um 2 for um if e um else, e to avaliando logo na entrada. Minhas saidas batem exatamente com os casos de teste e acho que nem demora tanto assim para resolver, e năo ta passando do executando(0)

    Last edit: 2012-05-28 12:45:34
    2012-05-28 11:58:58 Alessandro Menezes [UFC - Quixadá]
    Dica: while( scanf("%d",&n) > 0 )
    © Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.