洛谷P 3984

2362 ワード

タイトル
原題の住所のテーマは津津が高校に入ったことを説明した.彼女は自分の母の悪魔の訓練の下で、神になって、OI試合に参加するたびに必ずAuを持って会場を虐げた.彼女はAuを手に入れるたびに喜んだ.津津が他のことで喜んでいないと仮定し、彼女の喜びはT日間続く(受賞当日を含む.喜ぶ時に再びAuを獲得しても、彼の喜びは今回の受賞日からT日間を含むしかなく、T日間の喜びを追加する時間ではなく、後で賞を取らない限り).津津の次のスケジュールをチェックしてください.N試合に参加します.次の数日を見てください.津津は累計でどのくらい楽しいですか.
入出力フォーマット入力フォーマット:1行目の2つの整数NとT.
次の行、N個の単調増分整数t_iは、彼女がt_にいることを示しています.イ天の時にAuを1つ取った.
出力フォーマット:1つの整数は、津津がどのくらい楽しいかを表します.
入出力サンプル入力サンプル1:3 5 1 2 10出力サンプル1:11
問題解
水題、後の数が前の数+Tより大きいと結果に2つの数の差が加算され、そうでないと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;
}