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$ 秒シャワーが出る.
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: 2024年04月27日06時04分42秒
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)