Получи подарки и
стикеры в ВК
Отвечая на вопросы любознательных учеников, зарабатывай баллы, которые можно потратить на подарок себе или другу!
Нажми, чтобы узнать больше
Получить подарки
Информатика
10 класс
14 июля 18:02

Есть две копировальных машины, одна делает копию документа за x минут, а вторая — за y минут. Требуется получить n копий

некоторого документа. За какое минимальное время это возможно сделать? Изначально документ существует в одном экземпляре. Формат ввода В единственной строке даны три числа, разделенные пробелом: N, x, y (1 ≤ x, y ≤ 10, 1 ≤ N ≤ 2*108).

Ответ или решение1

Напишем программу: #include typedef long long   ll; using namespace std; bool ll_is_valid(ll t, ll N, ll x, ll y) { return  t / x + (t - x) / y >= N; } ll f(ll N, ll x, ll y) {    ll R = 1;    while (!ll_is_valid(R,N,x,y)) R *= 2; ll L = R / 2; while(R - L > 1) {  ll M   =   (L + R) / 2;    if (!ll_is_valid(M,N,x,y)) {L = M;}  else {R = M;} } return  R; } int  main() { ll N,x,y; cin >> N >> x >> y; if(x > y) swap( x, y );   cout << f(N, x, y) <<  std::endl; } конец
Знаешь ответ?
Как написать хороший ответ?
Как добавить хороший ответ?
Что необходимо делать:
  • Написать правильный и достоверный ответ;
  • Отвечать подробно и ясно, чтобы ответ принес наибольшую пользу;
  • Писать грамотно, поскольку ответы без грамматических, орфографических и пунктуационных ошибок лучше воспринимаются.
Что делать не стоит:
  • Списывать или копировать что-либо. Высоко ценятся ваши личные, уникальные ответы;
  • Писать не по сути. «Я не знаю». «Думай сам». «Это же так просто» - подобные выражения не приносят пользы;
  • Писать ответ ПРОПИСНЫМИ БУКВАМИ;
  • Материться. Это невежливо и неэтично по отношению к другим пользователям.
Пример вопроса
Аноним
Русский язык
7 минут назад
Какой синоним к слову «Мореплаватель»?
Хороший ответ
Вася Иванов
Мореплаватель — имя существительное, употребляется в мужском роде. К нему может быть несколько синонимов.
1. Моряк. Старый моряк смотрел вдаль, думая о предстоящем опасном путешествии;
2. Аргонавт. На аргонавте были старые потертые штаны, а его рубашка пропиталась запахом моря и соли;
3. Мореход. Опытный мореход знал, что на этом месте погибло уже много кораблей, ведь под водой скрывались острые скалы;
4. Морской волк. Старый морской волк был рад, ведь ему предстояло отчалить в долгое плавание.
Плохой ответ
Аноним
Ну, синоним это такое слово, которое очень похоже на другое по своему обозначению. Тут может подойти что-то связанное с морем.
Будьте внимательны!
  • Копировать с других сайтов запрещено. Стикеры и подарки за такие ответы не начисляются. Используй свои знания. :)
  • Публикуются только развернутые объяснения. Ответ не может быть меньше 110 символов!
0 /10000
ВходРегистрация

Вход

или

Регистрация