Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Федорук Семён Романович СибГУ, 18 июня 2023 г. 17:28:40
     Видит бог, я пытался. Но логарифмы и ceil в golang не прокатывают либо на 8 тесте при float64 (при 9 даёт 3, должно 2), а при float32 падает на 45 тесте (при 4782970 и 4782971 даёт 14, должен 15). Так что моё решение, конечно, нда, стыдноватое, но что поделать
  2  Шариф Фархад, 17 июня 2023 г. 10:12:57
     Я решил простым while и 3 if - а внутри, каждый из которых определяет как делить монеты смотря на остаток при делении на три. Надо все кучки делить по три части потому что так выгоднее
  3  Шабанов Тимофей Константинович, 22 ноября 2020 г. 14:33:51
     Лучше всего делить на 3 кучки в начале, тогда ответ равен: log3(n) округленный вверх.
  4  Усибалиев Е Г, 09 мая 2020 г. 7:44:57
     Формула и перебор решают все!!(кто додумался использовать логарифм , молодцы!!)
  5  Кузин А В, 05 февраля 2019 г. 2:47:37
     Даниил, как раз-таки 5, потому что делим на 3 кучки, а взвешиваем - две. Немного поломал голову, но догадался: 100 => 33 33 34; 34 => 11 11 12; 12 => 4 4 4; 4=> 1 1 2; 2 => 1 1
  6  Котляр Даниил Евгеньевич, 03 января 2019 г. 15:02:35
     вообще-то 6: 50 50, 25 25, 12 12, 6 6, 3 3, 1 1
  7  Шатохин Федор Вадимович, 23 ноября 2018 г. 17:57:58
     5 ответ
  8  Завгородний Михаил Сергеевич, 23 ноября 2018 г. 8:55:11
     Была олимпиада, муниципальный этап по математике, и там вот эта задача про взвешивания была. Там всего 101 монета. И вот я не знаю, ответ 5 или 6?
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru