|
58 / 55 / 28
Регистрация: 20.05.2015
Сообщений: 256
|
||||||
Минимальный размер квадрата для размещения в нём N одинаковых прямоугольников25.08.2015, 23:43. Показов 7866. Ответов 12
Метки нет (Все метки)
Добрый вечер, не могу решить вот такую задачку:
Кликните здесь для просмотра всего текста
Когда Петя учился в школе, он часто участвовал в олимпиадах по информатике, математике и физике. Так как он был достаточно способным мальчиком и усердно учился, то на многих из этих олимпиад он получал дипломы. К окончанию школы у него накопилось n дипломов, причем, как оказалось, все они имели одинаковые размеры: w – в ширину и h – в высоту.
Сейчас Петя учится в одном из лучших российских университетов и живет в общежитии со своими одногруппниками. Он решил украсить свою комнату, повесив на одну из стен свои дипломы за школьные олимпиады. Так как к бетонной стене прикрепить дипломы достаточно трудно, то он решил купить специальную доску из пробкового дерева, чтобы прикрепить ее к стене, а к ней – дипломы. Для того чтобы эта конструкция выглядела более красиво, Петя хочет, чтобы доска была квадратной и занимала как можно меньше места на стене. Каждый диплом должен быть размещен строго в прямоугольнике размером w на h. Прямоугольники, соответствующие различным дипломам, не должны иметь общих внутренних точек. Требуется написать программу, которая вычислит минимальный размер стороны доски, которая потребуется Пете для размещения всех своих дипломов. Входные данные Входной файл INPUT.TXT содержит три целых числа: w, h, n (1 ≤ w, h, n ≤ 10^9). Выходные данные В выходной файл OUTPUT.TXT выведите ответ на задачу. Первый пример: 2 3 10 Ответ: 9 Пояснение: Собственно, попытался решить:
0
|
||||||
| 25.08.2015, 23:43 | |
|
Ответы с готовыми решениями:
12
Вычислить минимальный размер стороны доски, которая потребуется Пете для размещения всех своих дипломов. Выбор сервера для размещения на нем файлов для скачивания пользователями Как создать сервер для дальнейшего размещения на нем сайта? |
|
117 / 121 / 42
Регистрация: 25.08.2012
Сообщений: 1,294
|
|
| 26.08.2015, 00:47 | |
|
Melvil, проверенные решения уже есть? Ну кроме 2, 3 и 10
0
|
|
|
2393 / 1920 / 763
Регистрация: 27.07.2012
Сообщений: 5,561
|
|
| 26.08.2015, 00:54 | |
|
0
|
|
|
117 / 121 / 42
Регистрация: 25.08.2012
Сообщений: 1,294
|
||||||
| 26.08.2015, 01:05 | ||||||
|
Melvil, попробуйте так:
0
|
||||||
|
58 / 55 / 28
Регистрация: 20.05.2015
Сообщений: 256
|
||
| 26.08.2015, 08:48 [ТС] | ||
|
John Prick, Нам нужен квадрат, высота трёх дипломов = 3, следовательно 3*3 = 9. Ширина = 2, а их в ряду либо 3, либо 4, но нам нужен квадрат, поэтому минимальная величина в данном случае 9. tnk500, Не проходит второй тест, самих тестов не знаю.
0
|
||
| 26.08.2015, 10:05 | |
|
0
|
|
|
6 / 6 / 3
Регистрация: 22.07.2015
Сообщений: 36
|
||||||
| 26.08.2015, 12:13 | ||||||
|
попробуй так:
1
|
||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 26.08.2015, 13:13 | ||||||
Сообщение было отмечено Melvil как решение
Решение
Вот это проходит все тесты:
1
|
||||||
|
58 / 55 / 28
Регистрация: 20.05.2015
Сообщений: 256
|
|||||||
| 29.08.2015, 12:37 [ТС] | |||||||
1
|
|||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|||
| 29.08.2015, 14:58 | |||
|
Добавлено через 45 минут
1
|
|||
|
58 / 55 / 28
Регистрация: 20.05.2015
Сообщений: 256
|
||
| 30.08.2015, 00:25 [ТС] | ||
|
Mr.X, Спасибо, разобрался.
Добавлено через 21 минуту Такой вопрос, а почему именно с помощью бинарного поиска находится верный ответ?
0
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 30.08.2015, 07:33 | ||
|
Добавлено через 5 часов 58 минут В смысле, почему он срабатывает или почему я его выбрал? Срабатывает потому, что размер доски является монотонной функцией от количества дипломов. А выбрал я его потому, что этот способ решения показался мне самым простым.
0
|
||
|
58 / 55 / 28
Регистрация: 20.05.2015
Сообщений: 256
|
|
| 30.08.2015, 09:25 [ТС] | |
|
Mr.X, Всё ясно, спасибо.
0
|
|
| 30.08.2015, 09:25 | |
|
Помогаю со студенческими работами здесь
13
Рекурсия: создать программу которая будет рисовать квадрат, в нем еще 4 квадрата, в левом верхнем опять 4 квадрата и так далее. Шифровать методом Магического квадрата (размер квадрата 9х9) С++ Для каждого квадрата размером MхM матрицы вычислить сумму стоящих в нем чисел Массив: Для каждого квадрата размером MxM в этой таблице вычислить сумму стоящих в нём чисел. Минимальный размер выборки - для научного исследования Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|