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

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


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

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

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