[NICA #1] 百货商场

Luogu
IDLGB3796
Time1000ms
Memory128MB
DifficultyP1
循环结构
小 A 在百货商场购物,他携带了 $m$ 元钱。 一路上他一共看到了 $n$ 家店面排成一列,他会一家一家地走过这些店铺。第 $i$ 家店面的商品需要花费 $a_i$ 元购买。如果他支付不起这一家店的商品他会直接进入下一家店,否则会支付钱并购买商品后再进入下一家店购物。 当他购物完成后,由于他是商场的大会员,他可以获得一些返现。他实际只需支付他购买的所有商品的总价的八八折(向下取整),因此他多支付的那一部分差价将会退还给小 A。 请你计算一下小 A 这一次购物能够获得多少的差价退还? ## Input 第一行输入两个正整数 $n,m$,表示店面数和钱数。 第二行输入 $n$ 个正整数 $a_i$,表示第 $i$ 家店面的商品价格。 ## Output 输出一个正整数,表示退还的差价。 [samples] ## Note **【样例解释】** 小 A 购买了第一、第二、第三家店的商品后,手上只有 $40$ 元,买不起第四家店的商品,因此直接进入第五家店买下了 $40$ 元的商品。此时他总共消费了 $100$ 元。最后按照八八折计算,实际只应当支付 $88$ 元,因此退还 $12$ 元差价。 数据保证,对于所有数据,$1 \leq n,m,a_i \leq 10000$。
Samples
Input #1
5 100
10 20 30 50 40
Output #1
12
API Response (JSON)
{
  "problem": {
    "name": "[NICA #1] 百货商场",
    "description": {
      "content": "小 A 在百货商场购物,他携带了 $m$ 元钱。 一路上他一共看到了 $n$ 家店面排成一列,他会一家一家地走过这些店铺。第 $i$ 家店面的商品需要花费 $a_i$ 元购买。如果他支付不起这一家店的商品他会直接进入下一家店,否则会支付钱并购买商品后再进入下一家店购物。 当他购物完成后,由于他是商场的大会员,他可以获得一些返现。他实际只需支付他购买的所有商品的总价的八八折(向下取整),因此他多",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3796"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 A 在百货商场购物,他携带了 $m$ 元钱。\n\n一路上他一共看到了 $n$ 家店面排成一列,他会一家一家地走过这些店铺。第 $i$ 家店面的商品需要花费 $a_i$ 元购买。如果他支付不起这一家店的商品他会直接进入下一家店,否则会支付钱并购买商品后再进入下一家店购物。\n\n当他购物完成后,由于他是商场的大会员,他可以获得一些返现。他实际只需支付他购买的所有商品的总价的八八折(向下取整),因此他多...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments