Хома недавно вырыл себе новую нору и принялся ее благоустраивать иукрашать. Так на одной из стен он решил расположить семейные фотографии, но вот на какой именно стене пока не решил. Архив фотографий у Хомы очень большой и все фотографии разместить на стене не представляется возможным, но Хома все равно хочет разместить как можно больше фотографий.
Основная проблема в том, что фотографии есть размера 10х15 и 9 х 13. И нужно, чтобы были размещены фотографии обоих видов, при этом фотографии поворачивать нельзя. Помогите Хоме справиться с данной задачей. фотографий.
В ответ необходимо вывести 3 числа через пробел. Первое число – максимальное количество фотографий, которое можно размесить на стене размером 45х55 , второе число – максимальное количество фотографий на стене размером 90х171 и третье число – максимальное количество фотографий на стене размером 118х195. фотографий.
9 57 86Sстены получается 45х55 = 2475 S1фото 10х15=150 S2фото 9х13=117S1+S2=150+117=267 площадь фотографий обоих размеров.2475/267=9,3 соответственно на стену площадью 2475 поместится не более 9 фото.S=90х171=15390/267=57,6 максимум 57 фотоS=118х195=23010/267=86,2, максимум 86 фото