P3984幸せJinjin

この質問とラベルを確認するには設定されますが、実際には思った互いに素設定シミュレーションの質問です。

アルゴリズムによって混乱ラベルは、見つけることが、ハードが何をすることを見つけるために、どのようにして[] fを維持する方法を考えて、されています。そして、私はそれに選択をすることで見つかった：i番目AUがI 1イン時間、間隔をおいて、それが含まれていないダイレクト+ tの中に含まれて取ります。だから、[1]に進みます

入力に。ループ計算は、I-1である - >時間I、最後の時間に含まれていないので、プラスT;：ことが注目されます

1.ルックアルゴリズムは、ラベル、フィールド上のラベルなしを排除します。

2.無意識のうちにそれらにコードデータの例を覚えないようにしてください（例えば、T ==として5は、すべてのコードをもたらしました）

3.解決意義の円をクリアするには

4.問題の解決策のヒントを得るしないようにしてください

コード

#include <iostreamの> 
する#include <cstdioを> 
する#include <cmath>
 の#define N 1000001
 使用して 名前空間STDを、
int型nは、T。
INT [N]。
int型 ANS = 0 ;
INT   メイン（）{ 
    CIN >> N >> T。
    CIN >> [ 1 ]。
    以下のために（int型 I = 2 ; iが<= N; iは++ ）{ 
        CIN >> [I]。
        もし（[I- 1 ] + T> = [I]）{ 
            ANS + = [I] -a [1- 1]; 
        } 
        エルス{ 
            年 + = T。
        } 
    }     
    Coutの <<年+ T;
    リターン 0 ; 
}