Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru