| 1 Плотников Дмитрий Игоревич, 01 ноября 2023 г. 16:04:52 |
| здесь можно просто все перестановки занести во множество, которое потом нужно вывести
|
|
|
|
|
| 2 Неизвестный, 08 марта 2023 г. 8:16:16 |
| #include <algorithm> #include <string> #include <iostream> using namespace std; int main() { string s ; cin>>s; sort(s.begin(), s.end()); do { cout << s << '\n'; } while(next_permutation(s.begin(), s.end())); return 0; }
|
|
|
| 3 Ахлиёр Муродиллаев, 21 января 2023 г. 17:23:04 |
| A в тесте можно быт маленькие буквы или тесты дает только заглавные буквы ???
|
|
|
| 4 Рустамхон, 15 января 2023 г. 14:46:11 |
| Что должно быть при aaa? aaa aaa aaa ?
|
|
|
| 5 Дробышевский Андрей Николаевич, 15 декабря 2021 г. 14:37:24 |
| У меня на С++ код от предыдущей задачи здесь проходит все тесты. Однако там не учитывается строка с одинаковыми символами длиной более 1 символа, и при вводе: 111 - выводит два раза: 111 111, что есть повторение строки. Добавил в код в условие, при котором строка со всеми одинаковыми символами выводится один раз, и валиться на первом тесте. При чём другой код с использованием next_permutation выводит 111 один раз, и тесты все проходит. Хотелось бы собственно разобраться что не так, и что в там 1-ом тесте.
|
|
|
| 6 Выборнов Иван Владимирович, 16 марта 2021 г. 21:39:49 |
| from itertools import permutation и задача решена на питоне в 5 строчек :)
|
|
|
| 7 Филиппов Иван Владимирович, 23 января 2021 г. 20:16:20 |
| Не подскажите,что может быть в 6 тесте?
|
|
|
| 8 Кудиярхан Айбар, 22 ноября 2020 г. 19:03:38 |
| next_permutation для слабаков
|
|
|
| 9 Дмитриев Дмитрий Андреевич, 02 ноября 2019 г. 18:21:55 |
| sort + next_permutation + set
|
|
|
| 10 Авдеев Марк Владимирович, 12 декабря 2018 г. 14:21:36 |
| Очень долго ломал голову по поводу того, как не выводить повторов.. Сначала все вгонял в массив и проверял... Не зашло на 9 тесте, по времени.... Потом в голову залезла хеш таблица, но я свою функцию не верно написал, ну и последним стала мысль про set(c++), и задача зашла! Интересная задачка, ничего не скажешь!
|
|
|
| 11 Ковалевский Д А, 24 сентября 2018 г. 9:11:24 |
Лично мне приходит на ум сохранять строки, которые уже были, и при получении новой проверять, не была ли она ранее. Можно как-то по-другому?
Можно.
|
|
|
| 12 Богдан, 26 августа 2017 г. 9:46:31 |
| HashSet рулит)
|
|
|
| 13 Жадыков Омар, 16 августа 2016 г. 7:59:41 |
| Перун Андрей тем, что в Перестановках 1 простой перебор и там нет строк с повторяющимися символами, т.е если писать обычный рекурсивный перебор то эта задача не пройдет.
|
|
|
| 14 Перун Андрей, 12 июня 2014 г. 20:31:30 |
| чем отличается от "Перестановки" , там и там next permutation )
|
|
|
| 15 Шевкунов Кирилл Сергеевич, 30 ноября 2013 г. 18:08:35 |
| Супер-мега подсказка: буква 'Z' меньше буквы 'a'. Мне помогло.
|
|
|
| 16 Ануар, 06 января 2013 г. 10:10:34 |
| Просто копи - паст задачи Перестановки отправил и ACCEPTED!!!)))
|
|
|
| 17 Васецкий Валерий Игоревич, 24 декабря 2011 г. 14:36:52 |
| А я только поставил знак '=' и все хД
|
|
|
| 18 Шишов Дмитрий Андреевич, 22 ноября 2010 г. 18:38:20 |
| Чётко: переписал ровно одну строчку в коде 350-ой задачи, сдал - Accepted :)
|
|
|
| 19 Челноков Арсений Андреевич, 19 сентября 2010 г. 15:44:28 |
а какая разница с первой перестановкой???? я тот-же код сдал!
здесь могут быть повторяющиеся символы. понятно, что если решается эта задача, то это решение подходит и для первой, но обратное не всегда верно.
|
|
|
| 20 Мостяев А.И., 11 апреля 2010 г. 19:15:22 |
В выходной файл OUTPUT.TXT выведите все элементы искомой последовательности по одному в каждой строке.
Наверно нужно вывести все возможные перестановки символов без повторений
|
|
|
