QOJ.ac

QOJ

حد الوقت: 2 s حد الذاكرة: 1024 MB مجموع النقاط: 100

#14873. 杂货贪心

الإحصائيات

最近,你买到了自助类书籍中的最新畅销书:《成为专业消费者》。书中包含了各种各样的诀窍,教你如何用最少的钱买到尽可能多的东西。在阅读这本书时,你发现的一件事是:你这辈子在买杂货上花冤枉钱了!

只用银行卡付牛奶的钱。CC PDM 1.0,由美国农业部发布于 Flickr

具体原理如下:在超市里,你可以选择用银行卡支付或用现金支付。如果你用现金支付,你需要支付的金额会被舍入到最接近的 €0.05 的倍数;而如果你用银行卡支付,则不会进行舍入。因此,根据你购买的杂货,选择正确的支付方式可能会更便宜!你甚至可以通过将杂货分成多个组并分别为每个组付款,来进一步减少你的开销。

你已经决定好了要购买的物品清单,并且知道它们的价格。购买所有这些杂货最便宜的方式是什么?

输入格式

输入包含:

  • 第一行包含一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$),表示你想购买的物品数量。
  • 第二行包含 $n$ 个浮点数 $p$ ($0.05 \le p \le 100.00$),表示这些物品的价格(单位:欧元)。每个价格都以小数形式¹给出,且精确到小数点后两位。

¹当浮点数以小数形式书写时,它不使用科学计数法。

输出格式

输出购买所有杂货所需的最小总金额(单位:欧元)。你的答案应该精确到小数点后两位。

样例

输入样例 1

3
0.59 5.21 3.10

输出样例 1

8.89

输入样例 2

5
20.43 1.11 6.47 19.99 3.75

输出样例 2

51.70

输入样例 3

2
0.05 0.14

输出样例 3

0.19

输入样例 4

4
1.00 3.00 5.00 2.00

输出样例 4

11.00

输入样例 5

3
68.79 61.18 0.58

输出样例 5

130.53

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.