洛谷 题解 P3984 【高兴的津津】

潇洒の开始

大水题一枚/小声说话

先吐槽一下：

为什么津津经历了魔鬼训练就可以Au日常QWQ,人家也是早起晚睡的好吧

（谁说魔鬼训练就一定是早起晚睡的）

思路

津津的高兴是持续m天的，但是一旦在这m中，再一次Au，会从得到Au的这一天里重新开始m填高兴，所以可以酱紫

int qwq=a[i]-a[i-1];
if(qwq>m)js+=m;//多余m天就只能高兴m天 
else//小于m天只能高兴qwq天 
js+=qwq;//加上 

如果两次Au中间的间隔时间小于等于m的话,那就累加上两天的差，如果大于m的话就只能加上m了，明白这一点就可以轻轻松松AC

PS:

要特判i!=1哦，因为我是从1开始循环输入的，所以0是没有值的

完整AC代码走起

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

int n,m;
int a[200001];

int main()
{
    int js=0;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&a[i]);//输入 
        if(i!=1)//不是第一次的时候 
        {
            int qwq=a[i]-a[i-1];
            if(qwq>m)js+=m;//多余m天就只能高兴m天 
            else//小于m天只能高兴qwq天 
            js+=qwq;//加上 
        }
    }
    js+=m;//最后一次一定会吃持续m天 
    printf("%d
",js);
    return 0;
}