Бинарный поиск по ответу - Малыш и Карлсон

@IrinaGuseva · Регистрация: 13.10.2021

Студворк — интернет-сервис помощи студентам

Малыш может съесть банку варенья за А1 минут, корзину печенья за B1 минут, выпить бутылку молока за C1 минут. А Карлсон может сделать это за A2, B2, C2
минут соответственно. Напишите программу, вычисляющую, за какое минимальное время они смогут покончить с завтраком, состоящим из банки варенья, корзины печенья и бутылки молока?
В первой строке входного файла содержится три целых числа, разделенных пробелами – значения параметров A1
, B1, C1. Во второй строке входного файла содержится три целых числа, разделенных пробелами – значения параметров A2, B2, C2. Все числа в диапазоне от 1 до 106
.
В выходной файл вывести одно число – минимальное время завтрака с точностью 10−5
.

Наведите, пожалуйста, на мысль, как это можно было бы решить с помощью алгоритма бинпоиска по ответу (ну или как-то еще)

@Exp2dot7 · 14.10.2021, 04:36

Сообщение от IrinaGuseva

Наведите, пожалуйста, на мысль

t_A*(1/A1+1/A2)-1=0
хоть и в лоб решается, но раз нужно, на интервале t_A=0 t_A=A1 найти бинпоиском решение,
потом из t_A,t_B,t_C выбрать максимальное

@eaa · 14.10.2021, 07:00

IrinaGuseva, а что такое бинпоиск по ответу? вы понимаете принцип решения этим методом?

@IrinaGuseva · 22.10.2021, 23:27 **[ТС]**

Спасибо вам большое за ответ, правда, не совсем понимаю. как при следующих входных данных:

13 10 14
6 6 7

мы должны получить 12? (test case)

Ведь если подставить в вашу формулу каждое из предложенных A1, A2, B1, ..., получатся следующие значения t1=4.1 t2=3.75 t3 = 4.6. Сумма действительно близка к ответу (хотя им в точности не является).
Подскажите, пожалуйста, что я делаю не так

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@IrinaGuseva 0 / 0 / 0 Регистрация: 13.10.2021 Сообщений: 2

	Бинарный поиск по ответу - Малыш и Карлсон 13.10.2021, 23:37. Показов 1751. Ответов 3 Метки python (Все метки) Малыш может съесть банку варенья за А1 минут, корзину печенья за B1 минут, выпить бутылку молока за C1 минут. А Карлсон может сделать это за A2, B2, C2 минут соответственно. Напишите программу, вычисляющую, за какое минимальное время они смогут покончить с завтраком, состоящим из банки варенья, корзины печенья и бутылки молока? В первой строке входного файла содержится три целых числа, разделенных пробелами – значения параметров A1 , B1, C1. Во второй строке входного файла содержится три целых числа, разделенных пробелами – значения параметров A2, B2, C2. Все числа в диапазоне от 1 до 106 . В выходной файл вывести одно число – минимальное время завтрака с точностью 10−5 . Наведите, пожалуйста, на мысль, как это можно было бы решить с помощью алгоритма бинпоиска по ответу (ну или как-то еще) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.10.2021, 07:00
	IrinaGuseva, а что такое бинпоиск по ответу? вы понимаете принцип решения этим методом? 1

@IrinaGuseva 0 / 0 / 0 Регистрация: 13.10.2021 Сообщений: 2
	22.10.2021, 23:27 [ТС]
	Спасибо вам большое за ответ, правда, не совсем понимаю. как при следующих входных данных: 13 10 14 6 6 7 мы должны получить 12? (test case) Ведь если подставить в вашу формулу каждое из предложенных A1, A2, B1, ..., получатся следующие значения t1=4.1 t2=3.75 t3 = 4.6. Сумма действительно близка к ответу (хотя им в точности не является). Подскажите, пожалуйста, что я делаю не так 0