1 Ковалев, 27 октября 2024 г. 11:48:51 |
Возможно увеличили количество символов в слове так как next_permutation сейчас дает TL.
|
|
|
2 Дорофеев Вадим, 16 июня 2021 г. 11:59:40 |
Даже без next_permutation задача нетрудная
|
|
|
3 Якина Ангелина Ивановна, 02 апреля 2019 г. 21:21:35 |
Сначала сдала next_permutation'ом, однако потом решила, что Нарайану тоже полезно написать. Как итог - accepted в двух случаях
|
|
|
4 Батыркулов Шабдан, 09 августа 2017 г. 11:23:25 |
Почитайте в Википедии "Алгоритм Нарайаны". Поможет решить задачу.
|
|
|
5 Усачёв Сергей Валерьевич, 23 января 2017 г. 12:58:11 |
На C++ можно схитрить, зато на других языках всё решается гораздо веселее :)
|
|
|
6 Сапаев Иззатилла, 04 марта 2015 г. 6:44:49 |
совет. решайте сначала 0192
|
|
|
7 Скрипнюк Владислав Олегович, 01 августа 2013 г. 12:59:01 |
Больших букв в тестах нету. Сам отправил решение только с учетом правильных, и оно прошло.
|
|
|
8 Петрусёв Станислав Владимирович, 13 января 2012 г. 13:06:56 |
Кто сделал? вы сделали с употребление больших букв?
|
|
|
9 Бердников Алексей Викторович, 03 сентября 2011 г. 18:43:30 |
Почему в условии ничего не сказано про регистр букв? Это значит, что регистр может быть любым. На самом деле это не принципиально.
|
|
|
10 Дубок Алексей 10ФМ, 08 июля 2011 г. 10:00:57 |
Почему эта задача легче задачи "Следующая перестановка..."?????
|
|
|
11 Шуршилов Артём Александрович, 19 августа 2010 г. 6:26:16 |
Дааааа, STL классная штука...=)
|
|
|
12 Пересадин Илья, 22 июня 2010 г. 11:00:46 |
по сути дела задача несложная,если знать некоторые комбинаторные алгоритмы:надо найти следующую в лексикографическом порядке перестановку
|
|
|
13 Федюнин Валерий Викторович, 10 сентября 2009 г. 16:11:51 |
STL rulezzzzzzz
|
|
|
14 Гутман Евгений Андреевич, 06 мая 2009 г. 3:41:23 |
ожидая каких-угодно тестов спрошу: а для строки "zzz" какой верный ответ? согласно условию входных данных такой строки быть не может. это слово является последним (и вообще единственным) в алфавитном списке возможных слов.
|
|
|
15 Kuzmin Alexey Andreevich, 24 марта 2009 г. 20:37:35 |
Но это же Next permutation в чистом виде. Как ее еще честно решать? Честно, это если на паскале, там нет STL и прочих халяв :)
|
|
|
16 Даньшин Антон Анатольевич [LIOD - 11FM], 14 февраля 2009 г. 19:52:17 |
Дык я какую-то задачу сдавал через алгоритм следующей перестановки (Окулов). А эту решил попробовать STLом. Прошло все тесты. Ну это понятно. Просто полезно решить без использования функции STL.
|
|
|
17 Даньшин Антон Анатольевич [LIOD], 01 февраля 2009 г. 10:27:53 |
next_permutaion!!! Такое решение не совсем честное и вы не получите нужного опыта при решении этой задачи таким образом.
|
|
|
18 Трухан Станислав Вячеславович, 02 января 2009 г. 20:23:28 |
Парочка тестов для проверки: Ввод: adec, вывод: aecd; acedb--adbce;acdeb--acebd; Они мне очень помогли.
|
|
|
19 Жасан Ольга, 21 октября 2007 г. 11:47:12 |
а в слове могут встречаться две одинаковые буквы? Конечно. Ведь ничего такого не оговорерно в условии, а значит это возможно. Да и как вы себе представляете сроку более 26 латинских символов из разных букв? Ограничение 80 - это не просто так.
|
|
|