Решение задачи Театральная площадь с Codeforces

Без пояснения   Просмотров: 134


Театральная площадь в столице Берляндии представляет собой прямоугольник n × m метров. По случаю очередного юбилея города, было принято решение о замощении площади квадратными гранитными плитами. Каждая плита имеет размер a × a.

Какое наименьшее количество плит понадобится для замощения площади? Разрешено покрыть плитами большую поверхность, чем театральная площадь, но она должна быть покрыта обязательно. Гранитные плиты нельзя ломать или дробить, а разрешено использовать только целиком. Границы плит должны быть параллельны границам площади.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, m, a, sum = 1;
    cin >> n >> m >> a;
    if(n > a)
        sum*=(n + a - 1)/a;
    if(m > a)
        sum*=(m + a - 1)/a;

    cout << sum;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться