問題ページ
問題文
首都バーランドにある劇場広場はn×mの長方形の形をしています。都市の記念日に際し、広場を花こう岩敷石で舗装することにしました。それぞれの敷石はa×aのサイズを持っています。広場全体を舗装するのに必要な敷石の数は最小でいくつですか?
広場より大きい石を敷くことは許されていますが、広場はカバーされていなければなりません。敷石を壊すことは許されません。敷石の辺は軸に平行でなければなりません。
制約
- 入力は全て正整数。
- n, m and a (1 ≤ n, m, a ≤ 10^9).
解法
↓反転
切り上げるだけ。
#include <iostream> using namespace std; typedef long long ll; ll solve(ll n,ll m,ll k){ n = (n+k-1)/k; m = (m+k-1)/k; return n*m; } int main(){ ll a,b,c; cin >> a >> b >> c; cout << solve(a,b,c) << endl; }