| 1 Всеволод Голодников Олегович, 28 сентября 2024 г. 10:26:00 |
| Знаю пока только рекурсии, и с помощью DFS уже при n=20, занимает больше секунды(((
|
|
|
| 2 Владимиров Вадим Витальевич, 28 ноября 2023 г. 0:56:33 |
| ГРигорий горбаченко, спасибо за совет про __int128! А то вообще не хотел длинку писать
|
|
|
| 3 Мельников Александр Владимирович, 14 июня 2023 г. 22:57:49 |
| Просто в 3 тесте n не равно 3
|
|
|
| 4 Дорофеев Вадим, 05 мая 2021 г. 17:37:44 |
| Вместо 646 должно быть 604, но суть та же
|
|
|
| 5 Дорофеев Вадим, 05 мая 2021 г. 17:36:21 |
| При n==3 181 183 161 160 167 272 276 292 294 343 349 340 383 381 434 438 494 492 404 406 (из 5 невозможно попасть ни в один квадрат, пропускаем) 616 618 676 672 606 646 727 729 767 761 760 929 927 949 943 940 Всего 36 номеров. Админ, почему при n==3 на ответ 36 WA? Если я пропустил номер, скажите какой.
|
|
|
| 6 Икроми СИНО, 28 февраля 2021 г. 10:14:38 |
| В чём проблема когда просто вставлю код Wrong а через функцию ACCEPD
|
|
|
| 7 Матус Даниил Дмитриевич, 19 июля 2020 г. 0:22:03 |
| арифметики и динамического программирования но обе части этой задачи легки и в совокупности это не делает ее сложной
|
|
|
| 8 Матус Даниил Дмитриевич, 19 июля 2020 г. 0:21:15 |
| ну решив уже более пяти сотен задач на этом сайте я понимаю почему здесь 53% просто здесь совмещена тема длинной
|
|
|
| 9 ГРигорий горбаченко, 18 февраля 2019 г. 22:29:21 |
| тут можно без длинной арифметики , если использовать __int128 в C++
|
|
|
| 10 Винк В В, 09 февраля 2019 г. 7:52:18 |
| Камалетдинов Гаяз Фаритович РБЛИ, у Вас слишком неэффективно используется память. Я внёс корректировки в свою программу для Ваших ограничений, и она заняла лишь 360 Кб. Для N = 10000 ответ состоит из 3596 цифр, первые 5 : 31664, последние 5 : 62816. В этой программе только один "большой" массив : int a[2][10][400]
|
|
|
| 11 Камалетдинов Гаяз Фаритович РБЛИ, 18 ноября 2016 г. 21:11:44 |
| при n=10000 кушает 1.2 гига оперативной памяти
|
|
|
| 12 Правдюков Сергей Викторович, 23 февраля 2014 г. 13:19:14 |
| на самом деле задача не стоит 53%, на мой взгляд одна из самых простых задач по теме
|
|
|
| 13 Франчук Роман Павлович, 13 августа 2010 г. 11:00:08 |
| Типичная задача на ДП (решение не смотрел).
|
|
|
| 14 ODIP, 20 февраля 2010 г. 12:32:46 |
При N=100 будет 2657396588204099682921354979006480384
|
|
|
