Time

11:00:19
11 Feb 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Left: 3 hours 0 minutes
End: 11.02.2012 15:00
Leader: Informatimukas
Five for week 22
Left: 10 hours 0 minutes
End: 11.02.2012 22:00
Leader: NuM
Version for print

Corruption

prb21   With the purpose of fight against a shadow economy a bank inculcated association of the N accounts of firm in one. For one operation 2 accounts and bank unite automatically deducts on the own charge Ð% from the sum of association for implementation of operation and closing of one of accounts. What most of facilities can remain on the account of firm? On each from accounts to introduction of policy of association was G UAH no more than.


Specifications

   Input

   In the first line we have 2 number: amount of accounts and percent of deduction.

   The second line of N numbers: the amount of each of the accounts of the company.

   Output

   Most sum, that can remain on the account.

   2N100000

   0Ð20

   0G10000


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 7.5
Complexity: 93% 12/177
Classes: Greedy algorithm

Example

Example input

4 5
1000 1100 1200 1300

Example output

4151.50


← How many times to repeat? Problems "Mirror prime" numbers →