P1063 高兴的津津
2024-08-23 05:05:20
题目描述
津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴时间，除非之后再拿奖）。请你帮忙检查一下津津接下来的的日程安排，要参加N场比赛，看看接下来的几天，津津会累计开心多久？
说明：
1<=N<=200000
1<=T,t_i<=10^9，t_i单调递增。
输入格式
第一行两个整数N和T。
接下来一行，N个单调递增整数t_i，表示她在第t_i天的时候拿了一个Au。
输出格式
一个整数表示，津津累计开心多久。
样例输入
3 5
1 2 10
样例输出
11
最新文章
- java的三大框架（三）---Hibernate
- fdfdfdfdfdfdfdfdfdfdfd
- Codeforces 404D [DP]
- 实现在Android开发中的Splash Screen开场屏的效果
- Com进程通信（有详细步骤）
- [C++][OpenGL]自己写GUI(0)——介绍
- JavaScript-//FOR/IN循环。当使用for/in循环遍历关联数组时，就可以清晰地体会到for/in的强大之处。
- cassandra 3.x官方文档(7)---内部原理之如何读写数据
- Postman 使用技巧之多环境测试及接口依赖关系处理
- 张钹院士：场景是当前AI产业化最大问题
- linux 磁盘空间满了，排查记录
- Linux/Centos下使用mtr做路由图进行网络分析
- linux上安装Elasticsearch
- Textview源码+绘制过程解析
- linux 邮件工具利器sendEmail时效超好
- Beta阶段冲刺四
- C# 常用控件属性及方法介绍
- django 实现文件下载功能
- 【Linux】文件批量重命名
- 解决select2在modal中无法输入的问题