Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 243 A問題 Shampoo

AtCoder ABC ABC243 A問題 100 pts

問題

提出解答

問題の概要

高橋家では毎日父が $A$ [ml], 母が $B$ [ml], 高橋くんが $C$ [ml] のシャンプーをこの順に使用する.

ある日, 最初シャンプーは $V$ [ml] あった. 途中でシャンプーを継ぎ足さない場合, 初めてシャンプーが不足するのは誰が使おうとしたときか?

制約

$1 \leq V,A,B,C \leq 10^5$

解法

行動は毎日同じなので, 必要ならば $V$ を $V$ を $A+B+C$ で割ったあまりに置き換えて, $V \lt A+B+C$ としてもよい.

このとき,

$V \lt A$ ならば父の時
$V \lt A+B$ ならば母の時
$V \lt A+B+C$ ならば高橋くんの時

に初めてシャンプーが不足する.