AtCoder Regular Contest #073/AtCoder Beginner Contest #060 C問題 - Sentou

Source

ボタンを押すと，ボタンを押してから $T$ 秒間だけシャワーが出る．
シャワーが出ている途中にボタンを押しても，押した瞬間から $T$ 秒間だけシャワーが出る．
時刻 $A_1, A_2, \ldots, A_N$ （単位秒）にボタンを押すと，合計で何秒間シャワーが出るか求める問題．

各ボタンを押す操作の間には $\min(T, A_{i+1} - A_i)$ 秒だけシャワーが出て，最後のボタンを押した後 $T$ 秒シャワーが出る．

C++に変換後のコードはこちら

int N, T, A[200000];
{
  ll res;
  rd(N,T,A(N));
  res = T;
  res += min(T, A[1..N-1]-A[0..]);
  wt(res);
}

Logged in as: unknown user (not login)