| 1 Ринат Тогтов, 18 ноября 2025 г. 14:03:42 |
| for p in permutations(nums): for i in range(1, n): if abs(p[i] - p[i - 1]) > k: ok = False break print(count) это не ответы а всего лишь жалкая копия
|
|
|
| 2 Бычковский Дима Алексеевичь, 12 ноября 2025 г. 9:31:30 |
| #include <bits/stdc++.h> using namespace std; int N, K; long long dp[10][1 << 9][10]; long long solve(int pos, int mask, int last) { if (pos == N) return 1; if (dp[pos][mask][last] != -1) return dp[pos][mask][last]; long long& ans = dp[pos][mask][last]; ans = 0; for (int num = 1; num <= N; ++num) { if (mask & (1 << (num - 1))) continue; if (last != 0 && abs(num - last) > K) continue; ans += solve(pos + 1, mask | (1 << (num - 1)), num); } return ans; } int main() { cin >> N >> K; memset(dp, -1, sizeof(dp)); long long res = solve(0, 0, 0); cout << res << endl; return 0; }
|
|
|
| 3 Плотников Дмитрий Игоревич, 01 ноября 2023 г. 15:57:19 |
| рекурсивно перебрал все перестановки и для каждой проверил, является ли она K-перестановкой за n! * (n - 1) операций
|
|
|
| 4 Романовский Владислав Александрович, 09 января 2022 г. 19:25:19 |
| python не проходит а pypy в самый раз
|
|
|
| 5 Авдеев Марк Владимирович, 14 декабря 2018 г. 9:00:00 |
| "Почему такие маленькие ограничения?" Да всё просто: задача в курсах лежит в c++ STL, там next_permutation, с большими размерами, она не прошла бы!
|
|
|
| 6 Сафронов Тимофей Николаевич, 27 июля 2018 г. 18:26:47 |
| долго думал насчет дп, в итоге оказалось что задача решается простым перебором
|
|
|
| 7 Автахов, 07 марта 2018 г. 11:39:29 |
| при таких ограничениях возможен предподсчет
|
|
|
| 8 Ганущак Влад Олегович, 14 августа 2016 г. 21:48:01 |
Хорошая задача! Кстати, почему бы не поменять ограничения вместо (1<=K<=9) на (1<=K,N<=9), ведь при
K>=N-1 ответом будет являться N!
|
|
|
| 9 Себякин Андрей Сергеевич, 18 июня 2015 г. 19:52:31 |
| stl такой stl)))
|
|
|
| 10 Данилыч, 18 июня 2015 г. 10:39:01 |
| Ограничения бы поднять, и будет задачка совсем другого уровня.
|
|
|
| 11 Зинов Вадим Игоревич, 16 мая 2015 г. 14:36:06 |
| Вот ничоси!!! Из возможных 45 тестов тут проверяются... 45 тестов 0_o
|
|
|
| 12 Бондарчук Юрий Павлович, 30 марта 2015 г. 8:27:14 |
Ставьте ограничение K <= N <= 20
И тогда будет задачка на дпшку
|
|
|
| 13 Шынгыс, 04 марта 2015 г. 18:42:10 |
| Капес , думал ровно 25 минут чтобы понять задачу !! А решил за 2 минуты )) Удачи вам ,как только вы решите вы получите нереальную удовольству !!
|
|
|
| 14 Абдрахманов Алдияр Маулынгазынович, 05 января 2014 г. 20:17:12 |
| Блин, самое тяжелое в этой задаче - это понять что ИМЕННО от нас нужно
|
|
|
| 15 Финк Артём Альбертович, 04 марта 2013 г. 19:04:23 |
фоменко прав в первом
1 2 3 и 3 2 1
а во втором
1 2 3 4
1 2 4 3
1 3 4 2
1 3 2 4
2 1 3 4
2 4 3 1
3 1 2 4
3 4 2 1
4 3 2 1
4 3 1 2
4 2 1 3
4 2 3 1
|
|
|
| 16 Мырзакерей Мирас, 11 мая 2012 г. 15:53:05 |
next_permutation заруливает )
с такими ограничениями да..
|
|
|
| 17 Зайцев Федор Александрович, 22 марта 2012 г. 15:51:59 |
Еще пара контр примеров:
7 3 - 428
8 2 - 88
5 4 - 120
|
|
|
| 18 Фоменко Владимир, 13 февраля 2012 г. 22:09:06 |
| В первом тесте это (1,2,3) и (3,2,1)
|
|
|
| 19 Фозекош Юра, 30 декабря 2011 г. 16:20:52 |
| обясните пожалуйста первый тест, я насчитываю 6 перестановок, а не 2
|
|
|
| 20 Васецкий Валерий Игоревич, 24 декабря 2011 г. 14:13:39 |
третий тест хитрый,но я такие сразу вижу хД =)
P.s ищите(даю совет: он очень маленький)
|
|
|
