洛谷P3984

最新推荐文章于 2024-06-04 14:43:00 发布

SuzumiyaSAMA

最新推荐文章于 2024-06-04 14:43:00 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷 C++学习文章标签： OI 洛谷 ACM

本文链接：https://blog.youkuaiyun.com/SuzumiyaSAMA/article/details/80182864

C++学习同时被 2 个专栏收录

60 篇文章

订阅专栏

洛谷

43 篇文章

订阅专栏

津津是一名在妈妈魔鬼训练下成长的OI选手，每当获得比赛Au时，她会高兴T天。给定她未来的N场比赛获奖日程，求她累计能高兴多久。输入包括比赛次数N、高兴天数T和获奖日期，输出累计高兴天数。解题思路是对比相邻获奖日，判断是否延长快乐时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

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

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

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

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

题解

水题，后一个数大于前一个数+T的话结果加上两个数的差，否则加上T。其实这题可以在线做的，反正最后一个给的数据完全没有任何卯月（雾。一遍过了。

代码

#include <iostream>
#include <vector>
using namespace std;
int main(int argc, const char * argv[]) {
    int N = -1, T = -1, result = 0;
    vector<int> winDay;
    cin >> N >> T;
    int num = -1;
    for(int count = 0; count < N; count++){
        cin >> num;
        winDay.push_back(num);
    }
    for(int count = 0; count < N-1; count++){
        if((winDay[count]+T) < winDay[count+1])
            result += T;
        else
            result += (winDay[count+1]-winDay[count]);
    }
    cout << result+T << endl;
    return 0;
}