[NICA #1] 百货商场
题目描述
小 A 在百货商场购物,他携带了 m m m 元钱。
一路上他一共看到了 n n n 家店面排成一列,他会一家一家地走过这些店铺。第 i i i 家店面的商品需要花费 a i a_i ai 元购买。如果他支付不起这一家店的商品他会直接进入下一家店,否则会支付钱并购买商品后再进入下一家店购物。
当他购物完成后,由于他是商场的大会员,他可以获得一些返现。他实际只需支付他购买的所有商品的总价的八八折(向下取整),因此他多支付的那一部分差价将会退还给小 A。
请你计算一下小 A 这一次购物能够获得多少的差价退还?
输入格式
第一行输入两个正整数 n , m n,m n,m,表示店面数和钱数。
第二行输入 n n n 个正整数 a i a_i ai,表示第 i i i 家店面的商品价格。
输出格式
输出一个正整数,表示退还的差价。
样例 #1
样例输入 #1
5 100
10 20 30 50 40
样例输出 #1
12
提示
【样例解释】
小 A 购买了第一、第二、第三家店的商品后,手上只有 40 40 40 元,买不起第四家店的商品,因此直接进入第五家店买下了 40 40 40 元的商品。此时他总共消费了 100 100 100 元。最后按照八八折计算,实际只应当支付 88 88 88 元,因此退还 12 12 12 元差价。
数据保证,对于所有数据, 1 ≤ n , m , a i ≤ 10000 1 \leq n,m,a_i \leq 10000 1≤n,m,ai≤10000。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容