На рисунке изображена фигура, которую Костя склеил из одинаковых кубиков. Известно, что на покраску одной грани кубика расходуется 1 г краски. Определи, какое наибольшее количество таких фигур можно покрасить, если у каждой фигуры должны быть покрашены все грани, а в наличии есть 100 г краски.

Без рисунка точное число назвать нельзя: нужно знать, сколько внешних граней у одной такой фигуры. Алгоритм простой: посчитай число внешних “квадратиков-граней” у фигуры — пусть их $F$. На одну грань уходит 1 г, значит на одну фигуру уйдёт $F$ г. Тогда максимальное число фигур из 100 г краски равно

Как найти $F$ по рисунку:

• сложи по всем кубикам $6-k_i$, где $k_i$ — сколько соседей (по грани) у i-го кубика; или

• воспользуйся формулой $F=6N-2C$, где $N$ — число кубиков, а $C$ — число мест, где кубики склеены грань-к-грани; или

• если фигура — прямоугольный блок $a\times b\times c$, то $F=2(ab+bc+ac)$.

Пример: если на рисунке обычный куб $2\times2\times2$ из 8 маленьких кубиков, то $F=24$, и максимум $\left\lfloor 100/24 \right\rfloor=4$ фигуры.