[NICA #3] 放生鱼豆腐

Luogu

IDLGB3897

Time1000ms

Memory512MB

DifficultyP1

O2优化循环结构

某地有 $k$ 个人放生鱼豆腐。Aya 在巡查的时候发现了这一匪夷所思的现状，因此上前制止。未报备的、不合理的放生是要被处罚罚金的。Aya 制定的处罚规则如下。对于每个个人而言： - 放生 $\leq 10$ 千克鱼豆腐，每一千克鱼豆腐惩罚 $a$ 元； - 超出上述部分，对于放生不超过 $100$ 千克鱼豆腐的部分，超出部分每一千克鱼豆腐惩罚 $b$ 元； - 超出上述部分，超出部分每一千克鱼豆腐惩罚 $c$ 元。例如说，如果某人放生了 $150$ 千克鱼豆腐，则这样计算其罚金： - 对于最开始的 $10$ 千克鱼豆腐，计算罚金 $10\times a$ 元； - 对于不超过 $100$ 千克的鱼豆腐的部分，每一千克惩罚 $b$ 元，合计 $90\times b$ 元。 - 超出了上述部分 $50$ 千克，从而惩罚 $50\times c$ 元。现在知道了这 $k$ 个人每个人放生的鱼豆腐的重量，问 Aya 最后需要这些人总共上交多少的罚金？ ## Input 第一行输入四个正整数 $k,a,b,c$，含义如题所述。第二行输入 $k$ 个正整数 $x$，分别表示每个人的放生鱼豆腐的重量。 ## Output 输出一行一个正整数，表示这些人总共要上交多少的罚金。 [samples] ## Note **【样例解释】** 每个人缴纳的罚金如下： - 对于第一个人，要交的罚金是 $5\times 2=10$ 元； - 对于第二个人，要交的罚金是 $10\times 2+10\times 3=50$ 元； - 对于第三个人，要交的罚金是 $10\times 2+50\times 3=170$ 元； - 对于第四个人，要交的罚金是 $10\times 2+90\times 3+20\times 4=370$ 元； - 对于第五个人，要交的罚金是 $10\times 2+90\times 3+100\times 4=690$ 元；从而，总共缴纳的罚金为 $10+50+170+370+690=1290$ 元。 **【数据范围】** 数据保证，$1 \leq k,a,b,c,x \leq 1000$。

Samples

Input #1

5 2 3 4
5 20 60 120 200

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[NICA #3] 放生鱼豆腐",
    "description": {
      "content": "某地有 $k$ 个人放生鱼豆腐。Aya 在巡查的时候发现了这一匪夷所思的现状，因此上前制止。 未报备的、不合理的放生是要被处罚罚金的。Aya 制定的处罚规则如下。对于每个个人而言： - 放生 $\\leq 10$ 千克鱼豆腐，每一千克鱼豆腐惩罚 $a$ 元； - 超出上述部分，对于放生不超过 $100$ 千克鱼豆腐的部分，超出部分每一千克鱼豆腐惩罚 $b$ 元； - 超出上述部分，超出部分每一千",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3897"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "某地有 $k$ 个人放生鱼豆腐。Aya 在巡查的时候发现了这一匪夷所思的现状，因此上前制止。\n\n未报备的、不合理的放生是要被处罚罚金的。Aya 制定的处罚规则如下。对于每个个人而言：\n\n- 放生 $\\leq 10$ 千克鱼豆腐，每一千克鱼豆腐惩罚 $a$ 元；\n- 超出上述部分，对于放生不超过 $100$ 千克鱼豆腐的部分，超出部分每一千克鱼豆腐惩罚 $b$ 元；\n- 超出上述部分，超出部分每一千...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments