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

Source

AtCoder Regular Contest #073
AtCoder Beginner Contest #060
問題文 (ARC)
問題文 (ABC)

問題概要

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

解法

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

cLayversion 20170429-1)のコード

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);
}

Current time: 2017年07月26日21時38分35秒
Last modified: 2017年04月29日22時52分58秒 (by laycrs)
Tags: Competitive_Programming AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC073 ARC_A ABC060 ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: