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

ALFA07 - Alfândega

no tags 

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


Added by:Wanderley Guimarăes
Date:2012-07-21
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Seletiva IOI 2007