#1404. 换零钱
换零钱
【题目描述】
琪露诺听说香霖堂有很多神奇的宝贝,于是想买几个送给大妖精。她看中了N件宝贝,第i件的价格为ai(下标从1开始)。幻想乡共有三种面值的硬币:1元、10元、100元,琪露诺为了在香霖堂老板面前炫富,她故意每次支付都只用100元面值的钱。假设老板优先用大面值找钱,即先用10元找钱,余下的零头再用1元找,并假设琪露诺每次付钱都是刚好足够的,她不会付多余的100元。老板事先收到了琪露诺的订单,请问他两种零钱至少需要准备多少?
【输入格式】
第一行是一个正整数N;
之后N行,每行一个正整数ai,按下标顺序给出每件物品的价格。
【输出格式】
一行两个非负整数C10,C1,中间用1个空格隔开,分别表示10元和1元的零钱至少需要准备多少。
【输入样例】
3
1
200
150
【输出样例】 14 9
【样例1说明】
琪露诺要买3件物品。
第一件的价格为1,琪露诺支付100元,老板需要找99元,使用9个十元和9个一元;
第二件的价格为200,琪露诺支付200元,老板不需要找钱;
第三件的价格为150,琪露诺支付200元,老板需要找50元,使用5个十元。
综上,老板共计需要准备14个十元和9个一元。
【样例2】
见选手目录下的 coin/coin2.in 与 coin/coin2.ans。
【数据规模及约定】
对于100%的数据,N<=10^5,ai<=10^9