| 1 Плотников Дмитрий Игоревич, 01 ноября 2023 г. 15:57:19 |
| рекурсивно перебрал все перестановки и для каждой проверил, является ли она K-перестановкой за n! * (n - 1) операций
|
|
|
| 2 Романовский Владислав Александрович, 09 января 2022 г. 19:25:19 |
| python не проходит а pypy в самый раз
|
|
|
| 3 Авдеев Марк Владимирович, 14 декабря 2018 г. 9:00:00 |
| "Почему такие маленькие ограничения?" Да всё просто: задача в курсах лежит в c++ STL, там next_permutation, с большими размерами, она не прошла бы!
|
|
|
| 4 Сафронов Тимофей Николаевич, 27 июля 2018 г. 18:26:47 |
| долго думал насчет дп, в итоге оказалось что задача решается простым перебором
|
|
|
| 5 Автахов, 07 марта 2018 г. 11:39:29 |
| при таких ограничениях возможен предподсчет
|
|
|
| 6 Ганущак Влад Олегович, 14 августа 2016 г. 21:48:01 |
Хорошая задача! Кстати, почему бы не поменять ограничения вместо (1<=K<=9) на (1<=K,N<=9), ведь при
K>=N-1 ответом будет являться N!
|
|
|
| 7 Себякин Андрей Сергеевич, 18 июня 2015 г. 19:52:31 |
| stl такой stl)))
|
|
|
| 8 Данилыч, 18 июня 2015 г. 10:39:01 |
| Ограничения бы поднять, и будет задачка совсем другого уровня.
|
|
|
| 9 Зинов Вадим Игоревич, 16 мая 2015 г. 14:36:06 |
| Вот ничоси!!! Из возможных 45 тестов тут проверяются... 45 тестов 0_o
|
|
|
| 10 Бондарчук Юрий Павлович, 30 марта 2015 г. 8:27:14 |
Ставьте ограничение K <= N <= 20
И тогда будет задачка на дпшку
|
|
|
| 11 Шынгыс, 04 марта 2015 г. 18:42:10 |
| Капес , думал ровно 25 минут чтобы понять задачу !! А решил за 2 минуты )) Удачи вам ,как только вы решите вы получите нереальную удовольству !!
|
|
|
| 12 Абдрахманов Алдияр Маулынгазынович, 05 января 2014 г. 20:17:12 |
| Блин, самое тяжелое в этой задаче - это понять что ИМЕННО от нас нужно
|
|
|
| 13 Финк Артём Альбертович, 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
|
|
|
| 14 Мырзакерей Мирас, 11 мая 2012 г. 15:53:05 |
next_permutation заруливает )
с такими ограничениями да..
|
|
|
| 15 Зайцев Федор Александрович, 22 марта 2012 г. 15:51:59 |
Еще пара контр примеров:
7 3 - 428
8 2 - 88
5 4 - 120
|
|
|
| 16 Фоменко Владимир, 13 февраля 2012 г. 22:09:06 |
| В первом тесте это (1,2,3) и (3,2,1)
|
|
|
| 17 Фозекош Юра, 30 декабря 2011 г. 16:20:52 |
| обясните пожалуйста первый тест, я насчитываю 6 перестановок, а не 2
|
|
|
| 18 Васецкий Валерий Игоревич, 24 декабря 2011 г. 14:13:39 |
третий тест хитрый,но я такие сразу вижу хД =)
P.s ищите(даю совет: он очень маленький)
|
|
|
| 19 Ваня Петрович Сидоров, 08 апреля 2011 г. 20:33:49 |
вот пара контр примеров если кому нибудь нужно!!!
5 2
20
7 4
1632
9 7
282240
|
|
|
| 20 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 08 марта 2010 г. 13:35:11 |
надо сделать задачу "2K-перестановки", где ограничения до 18
Задача 537 с региональной олимпиады 2009 года
|
|
|
