题目详情题解（0）讨论（0）提交记录（0）

AT_abc318_c.[ABC318C] Blue Spring

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

题意简述

高桥君要进行 NN 天的旅行，第 ii 天的费用为 AiA_i 。他还可以使用优惠券，可以免除 DD 天的费用，价格为 PP。如果剩余 22 天，优惠券的作用是 33 天，那么依然可以使用。

求这 NN 天旅行的最小费用。

输入格式

第一行有 33 个整数 N,D,PN,D,P。

第二行有 NN 个整数，第 ii 个为 AiA_i。

输出格式

11 个整数，如题意。

输入输出样例

  • 输入#1

    5 2 10
7 1 6 3 6

    输出#1

    20

  • 输入#2

    3 1 10
1 2 3

    输出#2

    6

  • 输入#3

    8 3 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

    输出#3

    3000000000

说明/提示

  • 1≤N≤2×1051 \le N \le 2 \times 10^5
  • 1≤D≤2×1051 \le D \le 2 \times 10^5
  • 1≤P≤1091 \le P \le 10^9
  • 1≤Fi≤1091 \le F_i \le 10^9

样例一解释

使用一张优惠券免除 1,31,3 天的费用，总费用为 1+3+6+10=201+3+6+10=20。

样例三解释

使用 33 张优惠券，费用为 3×1000000000=30000000003 \times 1000000000=3000000000

输入解题思路，AI测评打分。不知道怎么写?

首页