219. Центральное отопление

Кар Карыч с Пином восемнадцать часов подряд распивали холодные молочные коктейли и закусывали их мороженым. После этого Кар Карыч свалился со страшной простудой, а Пин решил провести в домик своему другу центральное отопление. Расчет количества отопительных приборов необходимо производить строго по ГОСТу 800333-90-06. Для простоты Пин решил купить простые батареи. Согласно таблице 14.1.3 этого ГОСТа, каждая батарея обогревает определённый объём воздуха – ровно k кубометров. Комната, которую собирается для своего друга обогреть Пин, имеет следующие размеры:

• высота h,

• ширина w,

• длина l.

Определите минимальное количество батарей, которое необходимо купить Пину. Учтите только, что если в домике у Кар Карыча температура будет ниже, чем по ГОСТу, Кар Карыч никогда не поправится.

Вход. Четыре целых числа h, w, l, k (h, w, l ≤ 10⁵, k ≤ 2*10⁹).

Выход. Выведите минимальное количество батарей, которое необходимо купить Пину.

Пример входа	Пример выхода
2 3 4 1	24

РЕШЕНИЕ

математика

Анализ алгоритма

Объем комнаты равен v = h·w·l. Поскольку каждая батарея обогревает ровно k кубометров, то для выздоровления Пину необходимо купить батарей.

Реализация алгоритма

Читаем входные данные.

scanf("%lld %lld %lld %lld",&h,&w,&l,&k);

Вычисляем объем комнаты v.

v = h * w * l;

Вычисляем ответ res = = (v + k – 1) / k и выводим его.

res = (v + k - 1) / k;

printf("%lld\n",res);

Java реализация

import java.util.Scanner;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

long Height = con.nextInt(), Width = con.nextInt(),

Length = con.nextInt(), k = con.nextInt();

long Volume = Height * Width * Length;

long res = (Volume + k - 1) / k;

System.out.println(res);

}

}

Python реализация

Читаем входные данные.

h, w, l, k = map(int,input().split())

Вычисляем объем комнаты v.

v = h * w * l

Вычисляем ответ res = = (v + k – 1) / k и выводим его.

res = (v + k - 1) // k

print (res)

Python реализация – функция

Функция volume вычисляет объем комнаты.

def volume(h, w, l):

return h * w * l

Основная часть программы. Читаем входные данные.

h, w, l, k = map(int,input().split())

Вычисляем объем комнаты v.

v = volume(h, w, l)

Вычисляем ответ res = = (v + k – 1) / k и выводим его.

res = (v + k - 1) // k

print (res)