← 返回题目列表

AtCoder · relay2018_i

I. 那些为每日元而笑的人为每日元而哭泣

中文机器翻译题面 查看原题

配点 : 100 点

問題文

近年来,在狼之国度,1 日元硬币将被废除,最小面额的硬币将被取消 5 变成日元硬币,所有硬币的面值变成 现在它是 5 的倍数。 但产品价格依然 有些东西不是 5 的倍数。

来狼​​国玩的斯努克在一家商店。 我决定购买所有 N 物品。i 商品的价格为 p_i 是日元。

在这个国家 1 由于我没有日元硬币,所以我拿了一些物品到收银台并检查我所带物品的总价。 除以 5 后的余数 当 v 时,v 是 时间保证在 1 或 给出 2 然后分别 1 円、2 日元折扣,3 或 给出 4 然后分别 2 円、1 日元将添加到总金额中。v 是 时间保证在 0 如果是这样,总额将保持不变。

不过,斯努克君, 我注意到,如果您多次将N 商品带到收银机,您支付的总金额可能会根据您的拿取方式而变化。 Snuke想要尽可能多地省钱,所以通过适当的方式把钱带到收银台,N 我想尽量减少购买所有产品所支付的总金额。 不过,一遍又一遍地拿东西到收银台太累了,所以我想尽量减少拿东西到收银台的次数,同时将总金额控制在最低限度。

求 Snuke 将支付的总金额的最小值以及他将其带到收银机的最少次数。

制約

  • 1 ≤ N ≤ 10^6
  • 1 ≤ p_i ≤ 1000
  • 所有输入值均为整数

入力

输入是按以下格式从标准输入给出的。

N
p_1
:
p_N

出力

输出Snuke将支付的总金额中的最小金额以及Snuke将其带到收银机的最少次数,以空格分隔。


入力例 1

6
1
1
2
1
2
1

出力例 1

0 4
  • 1 第一个产品和 当您将第 2 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。
  • 4 第一个产品和 当您将第 6 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。
  • 3 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。
  • 5 件商品带到收银台时,总金额将为 2 日元折扣,0 是日元。

根据上述,总计 0 日元到收银机 这可以通过 4 次来实现。


入力例 2

5
968
127
125
966
861

出力例 2

3045 1

最好一次性将所有物品带到收银台。