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

ALFA07 - Alfândega

Matheus, Bruno e Ricardo são responsáveis pelo setor de pesquisa da Indústria de Obras Intermináveis (IOI) e viajam juntos constantemente para outros países a fim de pesquisar diferentes métodos, equipamentos e matérias primas para suas obras faraônicas. Além disso, eles atuam no mercado de importação informal de produtos eletrônicos, trazendo em suas viagens equipamentos que seus amigos e colegas de trabalho pedem.

Antes de viajar eles elaboram uma lista de N produtos que devem ser comprados, cada um deles com um preço Pi, em Dinheiro Estrangeiro (DE$). Ao chegarem no Brasil eles devem respeitar a cota de importação de Q Dinheiros Estrangeiros por pessoa. Cada um que exceder a cota é obrigado a pagar uma taxa de importação de A porcento sobre o valor que exceder Q. Tal taxa deve ser paga em Dinheiro Estrangeiro.

Como os três sempre viajam juntos, notaram que se distribuirem os produtos de maneira adequada podem reduzir a quantidade de imposto total que devem pagar. Determinar tal combinação é uma tarefa muito complicada para eles e, por conta disso, pediram a sua ajuda.

Tarefa

Escreva um programa que, dados os valores dos aparelhos comprados, a franquia individual de importação, e a alíquota do imposto de importação, determina qual é o imposto mínimo total que Matheus, Bruno e Ricardo devem pagar.

Entrada

A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado). A primeira linha contém um inteiro N (1 ≤ N ≤ 100), que representa a quantidade de produtos comprados no exterior.

A linha seguinte contém dois inteiros, Q e A, (1 ≤ Q ≤ 500, 1 ≤ A ≤ 200), que representam a cota de importação, em Dinheiro Estrangeiro, e a alíquota de importação, em forma de porcentagem.

As N linhas seguintes contêm cada uma um inteiro Pi (1 ≤ Pi ≤ Q), que representa o preço do i-ésimo produto em DE$.

Saída

Seu programa deve imprimir, na saída padrão, uma única linha, contendo o menor valor possível do imposto a ser pago por Matheus, Bruno e Ricardo, em DE$, com duas casas decimais.

Exemplo

Entrada:
6
9 20
9
6
3
3
3
3

Saída:
0.00

Entrada:
7
50 30
20
20
20
20
20
20
20

Saída:
3.00

Entrada:
4
10 1
10
9
8
7

Saída:
0.05


Adicionado por:Wanderley Guimarăes
Data:2012-07-21
Tempo limite:0.353s
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:Seletiva IOI 2007

hide comments
2015-10-12 00:42:04 Z
No problema, o valor de Pi está entre (1 ≤ Pi ≤ Q), mas na realidade está entre (1 ≤ Pi ≤ Q+4)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.