読者です 読者をやめる 読者になる 読者になる

Codeforces Beta Round #1 A. Theatre Square

問題ページ

Problem - A - Codeforces

問題文

 首都バーランドにある劇場広場は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;
}