torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

AtCoder Beginner Contest 176, A : Takoyaki

問題概要

 あるたこ焼き器があって,これを使うと一度に $X$ 個までのたこ焼きを時間 $T$ かけて作ることができる.$N$ 個のたこ焼きを作るのにかかる時間は最小でいくらか?

制約

  • $1 \leq N, X, T \leq 1{,}000$

解法

 $N$ 個以上焼ければそれでよいので,毎回 $X$ 個ずつ焼けばよいです.そう思うと,必要な回数というのは大体 $\frac N X$ ですが,端数は切り上げで $\left\lceil \frac N X \right\rceil$ 回になります.よって答えは $T \left\lceil \frac N X \right\rceil$ です.

コード

main = do
	[ n, x, t ] <- readInts
	print $ ( n + x - 1 ) `div` x * t