洛谷P3984

题目

原题地址
题目描述
津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次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 
#include 
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;
}

你可能感兴趣的:(洛谷,C++学习)