1452 - ホットケーキ
時間制限 1 秒 / メモリ制限 256 MB / 得点 4 / Writer syoribu / x 18 / 統計 /
-
タグ:
- PCK2020本選
- PCK本選_03問目
問題文
あなたの家では家族が順番に朝食の準備をします。今日はあなたがホットケーキを作ります。ホットケーキは、$1$分で片面が焼きあがります。両面焼いたらできあがりです。 あなたはフライパンを$1$つ持っています。このフライパンでは、一度にホットケーキを$3$枚まで、片面だけ焼くことができます。
課題
ホットケーキの枚数が与えられたとき、すべてのホットケーキを作るために必要な最短の時間(分)を求めるプログラムを作成せよ。
入力
入力は以下の形式で与えられる。
$N$
1行にホットケーキの枚数$N \ (1 \leq N \leq 1,000)$ が整数で与えられる。
出力
すべてのホットケーキを作るために必要な最短の時間を$1$行に出力する。
入出力例
入力例1
3
出力例1
2
入力例2
4
出力例2
3
入力例2で焼くホットケーキをそれぞれA、B、C、Dとする。最初にA、B、Cの表面を同時に焼く。 次に、A、Bの裏面とDの表面を同時に焼く。最後にC、Dの裏面を同時に焼くと$3$分で焼きあがる。