1 Тема від Eff1c

  • Eff1c
  • Eff1c
  • Користувач
  • Поза форумом
  • Звідки: Луцьк
  • Дата реєстрації: 15.01.2018
  • Повідомлень: 448
    • Репутація: 91

Тема: задача 84667 з e-olymp

Умова задачі - https://www.e-olymp.com/uk/contests/9646/problems/84667
Нема коду(
Не можу зрозуміти як взагалі вираховувати...
Поясніть будь ласка

2 Відповідь від koala

  • koala
  • koala
  • Лінива тваринка
  • Поза форумом
  • Дата реєстрації: 01.05.2013
  • Повідомлень: 15 603
    • Репутація: 13312

Re: задача 84667 з e-olymp

За одне зважування на шальках можна виділити третину з важчою кулькою (якщо одна з шальок важча - то на ній, якщо однакові - то у третій). Тобто просто ceil(log3(n)).

Подякували: Eff1c1

koala вебсайт

3 Відповідь від Eff1c

  • Eff1c
  • Eff1c
  • Користувач
  • Поза форумом
  • Звідки: Луцьк
  • Дата реєстрації: 15.01.2018
  • Повідомлень: 448
    • Репутація: 91

Re: задача 84667 з e-olymp

Дякую)