Знезаражувач реп’яховiруса
Обмеження: 2 сек., 256 МiБ
Для ефективної боротьби з реп’яховiрусом вченi придумали спецiальний пристрiй-знезаражувач.Для своєї роботи цей пристрiй використовує спецiальнi ампули iз активною речовиною. Всьогодоступноnампул. Ефективнiсть i-ї з них рiвна Ai умовних одиниць.Для найбiльш ефективної роботи знезаражувача, його необхiдно зарядити рiвноkампулами,при чому їх сумарна ефективнiсть повинна бути непарним числом. Ваше завдання визначити,якими саме ампулами необхiдно зарядити знезаражувач для його найбiльш ефективної роботи,або визначити що це не можливо.Вхiднi данiУ першому рядку задано два натуральних числаnтаk кiлькiсть доступних ампул такiлькiсть ампул котрими необхiдно зарядити знезаражувач. У наступному рядку заданоnнату-ральних чиселai ефективностi ампул.Вихiднi данiУ першому випадку виведiть рядокyesякщо знезаражувач можна зарядити для максималь-ної ефективностi, абоno, якщо цього досягнути не можливо.У випадку ствердної вiдповiдi в наступному рядку виведiтьkчисел через пробiл ефектив-ностi ампул, котрими треба зарядити знезаражувач для його максимальної ефективностi. Якщо iснує декiлька правильних вiдповiдей, дозволено вивести будь-яку з них.
Обмеження1≤k≤n≤105,1≤ai≤109.
Приклади

Вхiднi данi (stdin) 3 2
1 2 3
Вихiднi данi (stdout) yes 2 3

258

323

Посмотреть ответы 1

Ответы на вопрос:

пати24

Информатика

4,8(55 оценок)

считаем, сколько нужно троичных разрядов:

$\cfrac{\ln 99}{\ln 3} = 4,/tex]округляем до целых (с избытком)- получаем 5 разрядов.считаем, сколько нужно разрядов в системе с основанием 13: [tex]\cfrac{\ln 99}{\ln 13} = 1,/tex]округляем до целых (с избытком)- получаем 2 разряда.делим 5 / 2 = 2,5ответ: в 2,5 раза больше*натуральный логарифм ( ln ) можно заменить на десятичный логарифм ( lg ), выберите какой есть у вас на калькуляторе например. можно использовать и напрямую, логарифм по нужному основанию [tex](\ \log_a b \ )$ , но такая функция редко есть в калькуляторах.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.