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

PLANTA13 - Plantação

 

A N-logônia é uma região com um clima muito intenso e variável, onde em questão de poucos dias é possível observar uma forte seca, seguida de uma intensa estação de chuvas. O Seu João tem uma plantação de obilina, uma fruta típica e muito apreciada na região, o que a torna muito valiosa. A obilina, entretanto, é muito suscetível a mudanças climáticas, de forma que é difícil prever quanto desta fruta será colhido durante a safra.

Observou-se que as árvores de obilina seguem as seguintes regras:

  • As árvores produzem frutas todos os dias, exceto quando elas morrem;
  • As árvores mortas não produzem frutas, e infelizmente, mesmo que volte a chover, continuam mortas;
  • Se choveu na noite anterior, a árvore produz uma fruta a mais que no dia anterior;
  • Se estiou na noite anterior, a árvore produz uma fruta a menos que no dia anterior; e
  • Uma árvore morre se não produzir nenhuma fruta.

O Seu João deseja vender toda a obilina produzida para uma grande rede de mercados local, mas para isso, precisa saber exatamente quantas frutas de obilina ele colherá durante a safra.

Para ajudar o Seu João nesta tarefa, você deve escrever um programa que, dada a previsão do tempo para cada noite do período da safra, e quantas frutas cada árvore do Seu João produziu no dia anterior ao início da safra, determine quantas obilinas serão colhidas durante a safra.

Por exemplo, considerando apenas um pé de obilina, se a safra dura dois dias, choveu durante duas noites, e o pé de obilina produziu 3 frutos antes de começar a safra, a produção total da safra será de 9 frutas: 4 no primeiro dia da safra, e 5 no segundo dia.

Entrada

A primeira linha da entrada contém dois inteiros, N e K, respectivamente o número de dias que dura a safra, e o número de árvores que o Seu João possui.

A segunda linha contém K inteiros ai indicando quantas frutas foram produzidas no dia anterior ao início da safra por cada uma das K árvores.

A linha seguinte contém N letras separadas por um espaço em branco. Cada uma das letras indica se choveu ou se estiou durante a noite respectiva: a primeira letra se refere à primeira noite, a segunda letra se refere à segunda noite, e assim por diante. Se a letra for um ‘C’, indica que choveu aquela noite chuvosa, e se for um ‘E’, indica que estiou (ou seja, não choveu).

Saída

Seu programa deve imprimir uma única linha, contendo um único inteiro, indicando o número de frutas que serão produzidas pela plantação do Seu João.

Restrições

  • 1 ≤ N ≤ 100 000
  • 1 ≤ K ≤ 100 000
  • 1 ≤ ai ≤ 100 para todo i

Exemplos

Entrada
3 2
1 2
C E C

Saída
13

Entrada
5 3
2 3 1
E E E C C

Saída
4

Adicionado por:Marcos Kawakami
Data:2014-02-24
Tempo limite:1s-2s
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:OBI 2013 - Fase 2 Nível júnior

hide comments
2015-04-30 21:36:24 Valmir [FACENS]
Acredito ter algo de errado, pois meu algoritmo passa em TODOS os casos da OBI e em vários outros que criei, porém aqui dá WA :(
2014-05-02 04:36:06 Alessandro Biessek
Será que os novos testes adicionados além dos da obi estăo dentro dos limites do problema?
2014-04-30 21:33:19 Marianne
no site da obi tem outros casos de teste
2014-04-30 20:20:46 Douglas
Tambem estou tendo problema, ja fiz varios casos de teste , da certo, mas a na hora da submissao da resposta errada :(
2014-04-29 17:05:59 Valmir [FACENS]
.

Last edit: 2015-04-29 16:44:12
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.