求原题
  • 板块灌水区
  • 楼主ggpw_XNW
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/29 14:09
  • 上次更新2024/6/29 15:16:46
查看原帖
求原题
1025109
ggpw_XNW楼主2024/6/29 14:09

题目描述

你要进行n天的旅行,第i天的费用为i。你还可以使用优惠券,可以免除d天的费用,价格为p。 如果剩余2天,优惠券的作用是3天,那么依然可以使用。你有无数张优惠券。 求这n天旅行的最小费用。

输入描述

第一行有3个整数n,d,p 。 第二行有n个整数,第个为ai 。

输出描述

一个整数,这n天旅行的最小费用。

样例输入

5 2 10 7 1 6 3 6

样例输出

20

数据范围

0<n,d≤2*10510^5

0<p,ai≤10910^9

2024/6/29 14:09
加载中...