潇洒の开始

大水题一枚/小声说话

先吐槽一下：

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

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

思路

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

int qwq=a[i]-a[i-];

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[];

int main()

{

    int js=;

    scanf("%d %d",&n,&m);

    for(int i=;i<=n;++i)

    {

        scanf("%d",&a[i]);//输入

        if(i!=)//不是第一次的时候

        {

            int qwq=a[i]-a[i-];

            if(qwq>m)js+=m;//多余m天就只能高兴m天

            else//小于m天只能高兴qwq天

            js+=qwq;//加上

        }

    }

    js+=m;//最后一次一定会吃持续m天

    printf("%d\n",js);

    return ;

}

巴特西

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

潇洒の开始

最新文章

热门文章

巴特西

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

潇洒の开始

最新文章

热门文章

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