AtCoder Beginner Contest 228 A 問題 On and Off
問題
提出解答 (場合分け)
提出解答 (シミュレーション)
問題の概要
毎日 時
分に部屋の電気を付け,
時
分に部屋の電気を消す生活をしている場合,
時
分には部屋の電気はついているか?
制約
- 入力は全て整数
解法1 (場合分け)
のとき
であることと,
時
分に部屋の電気がついていることが同値である.
のとき
上の場合を参考にして,や,
では判定できない. ただ,
時につけた部屋の電気を日付が変わる直前に消し, 日付が変わった直後に部屋の電気をつけると考えると, 以下のような判定法が使える.
(※ と
は制約から不要)
よって, 答えが になるのは,
である.
解法2 (シミュレーション)
24時間で日付が変わることから, 実際に30分ずつ時間を勧めながらシミュレーションすることによっても判定できる.