| 1 Храбрых Роман Сергеевич, 28 февраля 2026 г. 19:26:02 |
| n = int(input().strip()) if n == 1: res = 1 elif n % 3 == 0: res = 3 ** (n // 3) elif n % 3 == 1: res = (3 ** ((n - 4) // 3)) * 4 else: res = (3 ** (n // 3)) * 2 print(res)
|
|
|
| 2 Алишерова Омина, 06 декабря 2024 г. 17:21:12 |
| в целом чтобы получить число n нужно умножить (n-3) на 3: n=7 => 12 n=10 => 36=12*3
|
|
|
| 3 Алишерова Омина, 06 декабря 2024 г. 17:12:02 |
| ну, после n=5 попробуйте написать до n=15 с множителями(2 и 3): n=5=2+3=>2*3=6 n=6=3+3=>3*3=9 n=7=3+2+2=>3*2*2=12 n=8=3+3+2... и всё поймёте(займёт не больше 5 минут)
|
|
|
| 4 Золотарев Арсений, 05 февраля 2023 г. 9:28:45 |
| Математическая задачка на логику, мне понравилась)
|
|
|
| 5 Кремчужин Вячеслав Сергеевич, 06 декабря 2022 г. 0:30:43 |
| Легко, главное не оплошать со степенями и большими типами данных
|
|
|
| 6 Рахимов Джамшед Зокирджонович, 05 марта 2021 г. 8:17:36 |
| Наконец-то решил, просто надо было подумать при n = 1 что вводить ваша програма
|
|
|
| 7 Скидан Антон Юрьевич, 23 ноября 2020 г. 16:24:05 |
| Программа на Питоне, содержащая всего 6 действий, один цикл while и один if. Работает менее секунды даже для n=10000
|
|
|
| 8 Уросов Василий Васильевич, 09 марта 2020 г. 17:11:28 |
| В трансцендентном сказочном мире максимальная сила стаи достигается, когда у каждого из драконов e (число Эйлера) голов
|
|
|
| 9 Юрчик Никита Сергеевич, 20 октября 2019 г. 11:30:08 |
| ДП за O(n)
|
|
|
| 10 Зулкашев Руслан, 12 сентября 2019 г. 23:51:22 |
| Подсказка!!! Здесь есть три способа решения: 1) Перебор 2) Динамика 3) Закономерность
|
|
|
| 11 Зайцев Владимир Алексеевич, 22 марта 2019 г. 19:05:18 |
| Задача простая, но когда ты пишешь вместо long long, int, а потом думаешь в чём проблема, и решаешь её вставляя длинку...
|
|
|
| 12 Колісник Ілля Олександрович, 06 марта 2019 г. 18:56:52 |
| Ахахаха))) Задача очень простая)) Делается за О от 1)) Чисел на какие надо раскладывать очень мало))
|
|
|
| 13 Сенько Кирилл Андреевич, 29 ноября 2018 г. 20:39:31 |
| Наконец-то решил, просто надо было подумать при n = 5 и все понял
|
|
|
| 14 Холодова Алиса Викторовна, 19 августа 2018 г. 15:52:37 |
| Решила чисто математически, даже циклы не понадобились
|
|
|
| 15 Ибрахим Ахмад, 06 апреля 2018 г. 17:55:23 |
| Динамика здесь точно работает, правда я её не доказал...
|
|
|
| 16 Алишер Каржаубаев, 19 января 2014 г. 10:11:53 |
| написал динамику прошла!!!
|
|
|
| 17 Девятко Александр Игоревич, 05 марта 2011 г. 15:52:06 |
| вообще-то над задачей можно даже не думать(n слишком мало), но если ограничения велики можно и формулу придумать(я сдал двумя способами)
|
|
|
| 18 Боронов Зохир Сироджиддинович /*HKL*/, 03 апреля 2010 г. 9:15:53 |
Это ничто иное, как простая и детская динамика))))
Можно и без динамики.
|
|
|
| 19 Велицкий Лев Вениаминович, 17 августа 2009 г. 0:09:41 |
| Задача лёгкая можно легко и для n<10000,хотя думаю что и для n<32000 можно но там уже надо было б много химичить с длинной арифметикой, чтоб по времени прошла;)
|
|
|
| 20 Маша Рябова, 24 января 2009 г. 14:55:26 |
между прочим её можно легко решить динамикой...=)
Да, можно, но все же это решение сложнее и работает медленнее. А если бы N было до 1500, то проблемы все же у вас появились при таком решении...
|
|
|
