500. Ремонт

Ваш любимый дядя – директор фирмы, которая делает евроремонты в офисах. В связи с финансово-экономическим кризисом дядюшка решил оптимизировать свое предприятие.

Давно ходят слухи, что бригадир в дядюшкиной фирме покупает лишнее количество стройматериалов, а остатки использует для отделки своей новой дачи. Ваш дядя заинтересовался, сколько в действительности банок краски необходимо для покраски стены в офисе длиной l метров, шириной w и высотой h, если одной банки хватает на 16м², а размерами дверей и окон можно пренебречь? Заказов много, поэтому дядя попросил написать программу, которая будет все это считать.

Вход. В первой строке содержится количество заказов. Описание каждого заказа состоит из трех натуральных чисел l, w, h – длины, ширины и высоты офиса в метрах соответственно, каждое из которых не превышает 1000.

Выход. Для каждого заказа выводится в отдельную строку одно число – количество банок краски, необходимых для окраски офиса.

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

РЕШЕНИЕ

формула

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

Покрасить следует s = 2 * (l * h + w * h) м² офиса. Поскольку купить можно только целое количество банок краски, то ответом будет = (s + 15) / 16.

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

Обрабатываем tests тестов.

scanf("%d", &tests);

while (tests--)

{

Читаем входные данные. Вычисляем и выводим ответ.

scanf("%d %d %d", &l, &w, &h);

s = 2 * (l * h + w * h);

printf("%d\n", (s + 15) / 16);

}

Java реализация

import java.util.*;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

int tests = con.nextInt();

while(tests-- > 0)

{

int l = con.nextInt();

int w = con.nextInt();

int h = con.nextInt();

int s = 2*(l*h + w*h);

System.out.println((s + 15)/16);

}

con.close();

}

}

Python реализация

tests = int(input())

for _ in range(tests):

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

s = 2 * (l * h + w * h)

print((s + 15) // 16)