高兴地津津 - 爱码网

P3894

欢迎进入@shuai:高兴地津津；

题目描述
津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴时间，除非之后再拿奖）。请你帮忙检查一下津津接下来的的日程安排，要参加N场比赛，看看接下来的几天，津津会累计开心多久？

输入输出格式
输入格式：
第一行两个整数N和T。

接下来一行，N个单调递增整数t_i，表示她在第t_i天的时候拿了一个Au。

输出格式：
一个整数表示，津津累计开心多久。

输入输出样例
输入样例#1：
3 5
1 2 10
输出样例#1：
11

代码如下：

  #include<stdio.h>
int a[20000];
main()
{
	int ans=0;
	int n,t;
	scanf("%d%d",&n,&t);
	scanf("%d",&a[1]);
	for(int i=2;i<=n;i++){
		scanf("%d",&a[i]);
		if((a[i]-a[i-1])<t){
			ans+=a[i]-a[i-1];
		}
		else{
			ans+=t;
		}
	}
	printf("%d",ans+t);
}

代码解释：
1.~~一道水题，水过周末~~ ；
2.分析规律可以看出高兴地津津如果不足t天，直接求和之间差距就ok,差距大于t时，ans累加t,
3. 加油努力鸭！QAQ，你是中国 IT 的希望，“ — “

源代码图片及运行图片如下

高兴地津津
相关题目：
谁能赢呢：https://www.luogu.org/problemnew/show/P4136
亲戚：https://www.luogu.org/problemnew/show/P1551
生日：https://www.luogu.org/problemnew/show/P1104
发现错误，疑惑不解,联系作者：[email protected]
欢迎联系呦 -------- QAQ ---------;