A. 音乐会

    传统题 1000ms 256MiB

音乐会

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

小奥喜欢在线观看音乐会的直播。由于他工作繁忙,=他计划在接下来的N天里观看特定的几场音乐会。为了节省开支,他考虑使用平台提供的订阅服务。

该平台的订阅规则如下:如果订阅连续d天的服务,那么订阅费用为d + K个单位价格。用户可以随时开始新的订阅,且可以多次订阅。如果当前订阅已过期,可以根据需要重新订阅。基于这些条件,计算小奥完成观看计划所需支付的最小总费用。

输入格式:

第一行:两个整数N和K(1N105,1K1091 ≤ N ≤ 10^5, 1 ≤ K ≤ 10^9),分别表示计划观看音乐会的天数和订阅的固定附加成本。 第二行:N个不同的整数,表示小奥计划观看音乐会的具体日期(按升序排列,且1日期10141 ≤ 日期 ≤ 10^{14})。

输出格式:

一个整数,表示小奥的最小总花费。

样例:

2 4
7 9
7

2025年4月CSP-J模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-4-24 0:00
结束于
2025-5-3 0:00
持续时间
3 小时
主持人
参赛人数
57