0 / 0 / 0
Регистрация: 21.10.2017
Сообщений: 1
1

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

21.10.2017, 17:22. Показов 541. Ответов 0
Метки нет (Все метки)

Народ, помогите пожалуйста решить задачу(двоичный поиск)Когда Петя учился в школе, он часто участвовал в олимпиадах по информатике, математике и физике. Так как он был достаточно способным мальчиком и усердно учился, то на многих из этих олимпиад он получал дипломы. К окончанию школы у него накопилось n дипломов, причём, как оказалось, все они имели одинаковые размеры: w - в ширину и h - в высоту.

Сейчас Петя учится в одном из лучших университетов и живёт в общежитии со своими одногруппниками. Он решил украсить свою комнату, повесив на одну из стен свои дипломы за школьные олимпиады. Так как к бетонной стене прикрепить дипломы дсотаточно трудно, он решил купить специальную доску из пробкового дерева, чтобы прикрепить её к стене, а к ней - дипломы. Для того, чтобы эта конструкция выглядела более красиво, Петя хочет, чтобы была квадратной и занимала как можно меньше места на стене. Каждый диплом должен быть размещён строго в прямоугольнике w на h. дипломы запрещается поворачивать на 90 градусов. Прямоугольники, соответствующие различным дипломам, не должны иметь общих внутренних точек.

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

Входные данные


Входной файл содержит три целых числа w, h, n (1≤w, h, n ≤ 109).

Выходные данные


В выходной файл вывести ответ на поставленную задачу.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.10.2017, 17:22
Ответы с готовыми решениями:

Вычислить минимальный размер стороны доски, которая потребуется Пете для размещения всех своих дипломов.
Здравствуйте. Попалась вот такая задачка: Дипломы Когда Петя учился в школе, он часто...

Требуется написать программу, которая вычислит минимальный размер стороны площадки
Площадка перед домом Иван Петрович купил для укладки дорожек на своем участке некоторое...

Сколько месяцев потребуется Пете копить деньги для покупки компьютера
Каждую неделю Петя получает сумму в размере S рублей на личные расходы, из них он тратит X% на...

Минимальный размер квадрата для размещения в нём N одинаковых прямоугольников
Добрый вечер, не могу решить вот такую задачку: Когда Петя учился в школе, он часто участвовал в...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.10.2017, 17:22
Помогаю со студенческими работами здесь

Определить, сколько воды потребуется для заполнения всех кастрюль
На столе лежит 10 кастрюль, которые необходимо заполнить водой. В первую кастрюлю помещается 0,5 л...

Посчитать сколько потребуется автобусов для перевозки всех делегатов
Помогите пожалуйста написать программу: В город на конференцию приехало N количество делегатов,...

Создать программу для обхода конем шахматной доски доски размерности 15х15
Создать программу для обхода конем шахматной доски доски размерности 15х15.

Составить программу, которая выводит фамилии всех сотрудников, должности,оклад и размер зарплаты
Руководство решило выдать премию всем программистам за проект в размере 40% от оклада. Составить...

Минимальный размер выборки - для научного исследования
Уважаемые знатоки! Научным руководителем была поставлена задача - определить репрезентативный...

Определить стороны треугольника, заданного величинами своих углов
Определить стороны треугольника, заданного величинами своих углов и радиусом описанной окружности....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru