1 Володарский Станислав Эдуардович, 12 октября 2024 г. 18:09:42 |
Питон с длинной арифметикой решает 10^700 за одну секунду. Можно ещё быстрее и без длинных целых. Задача - огонь!
|
|
|
2 Кондрашев Михаил Андреевич, 09 октября 2024 г. 16:09:46 |
головка от буя
|
|
|
3 Абулжаббар, 03 октября 2024 г. 14:08:24 |
я
|
|
|
4 Журавлёв Кирилл Игоревич, 19 марта 2023 г. 22:20:40 |
Просто используйте set.
|
|
|
5 Абдуматин и Абдуводжид, 24 марта 2020 г. 10:21:08 |
Слава паскалю и его функции sort
|
|
|
6 Столяров Артем Геннадиевич, 28 апреля 2014 г. 15:38:09 |
Добавьте задачу с ограничением 10^9 в раздел ДП, пожалуйста. На Тимусе 1233 похожа, можете её решать.
|
|
|
7 Бабашев Тимофей Алексеевич, 01 сентября 2012 г. 23:52:34 |
Долго думал как решить задачу, а ответ пришел когда читал про строки. Задумайтесь над фразой: Cледует запомнить,что сравнение строки производится слева направо и обязательно посимвольно!!! Это значит ,что в первую очередь надо сравнить первые элементы ,затем вторые ,третьи и т.д.
|
|
|
8 Яруллин Рамиль Ильдарович, 12 ноября 2011 г. 21:51:32 |
Ситмухамбетов Сатжан Муратович да, на паскале есть небольшая хитрость)
|
|
|
9 BURYA, 06 апреля 2011 г. 12:20:15 |
Да оказывается эта задача вообще легкая. Как я раньше не додумался?.. Хотя одну задачу сегодня сдал...
|
|
|
10 Ситмухамбетов Сатжан Муратович, 04 июня 2010 г. 18:46:31 |
Интересно как сделали эту задачу паскалисты . В лучших попытках один паскаль . Может алгоритм хороший или функция есть ? :)
|
|
|
11 Масюк Михаил Юрьевич, 27 февраля 2009 г. 13:42:32 |
Бердалиев Ерлан Берикович, возьмем пример из задачи, где n=25 мы берем 1, и приписываем справа цифры от 0 до 9. То есть 1 10 11 12 13 14 15 16 17 18 19, когда закончим приписывать цифры, мы берем 2, и снова приписываем справа цифры от 0 до 9: 2 20 21 22 23 24 25... Так как у нас n=25, то мы не можем взять 26 и выше, потому что числа должны быть <=n. поэтому после числа 25 мы берем 3. Пытаемся справа от тройки приписать цифры от 0 до 9, получается 30>25, поэтому ничего не делаем. Повторяя все это мы получим вот такой порядок 1 10 11 12 13 14 15 16 17 18 19 2 20 21 22 23 24 25 3 4 5 6 7 8 9
|
|
|
12 Бердалиев Ерлан Берикович, 27 февраля 2009 г. 9:07:04 |
Совсем не понял! Что за лексикографический порядок. Объясните поподробнее пожалуйста А что, по-алфавиту - это тоже не понятно. Буквы сравниваются понятно как, а числа аналогичным образом.
|
|
|
13 Даньшин Антон Анатольевич, 08 мая 2008 г. 18:19:59 |
QuickSort... Можно значительно проще: без сортировки вообще.
|
|
|