|
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?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |