| 1 Веретельников Никита Владиславович, 27 февраля 2021 г. 20:56:58 |
| Ох уж эти указатели)
|
|
|
|
|
| 2 Матус Даниил Дмитриевич, 08 августа 2020 г. 16:46:42 |
| ну с первого трая
|
|
|
| 3 Волович Алексей Александрович, 29 апреля 2020 г. 9:56:55 |
| Объявляем 2 стека Up и Low. В Up хранятся длины текущей строки и всех строк выше неё, в Low длины строк ниже текущей. Остальное дело техники.
|
|
|
| 4 Капран Арсений, 07 апреля 2020 г. 1:57:03 |
| Здравствуй, админ. Хотел спросить, как решающий может понять, что нужно при считывании проверять символы на не меньше 32-ого? Разве во входных данных не подразумевается, что строка должна содержать только символы от 32-го и выше?
|
|
|
| 5 Яндулов Богдан, 01 июня 2019 г. 17:27:56 |
Декартач))
Это далеко не самое простое в написании решение, а также у него хуже алгоритмическая сложность, чем у оптимального.
|
|
|
| 6 Зыков Алексей Александрович, 16 февраля 2019 г. 18:03:04 |
| Как оказалось, символ '|' - это тот, который имеет номер в таблице 124. А я сначала подумал, что он под номером 179.
|
|
|
| 7 Винк В В, 18 ноября 2018 г. 14:38:54 |
Тот обычный случай, когда простой массив на порядок быстрей любого контейнера.
При O(n) это не имеет значения.
|
|
|
| 8 Иван Михнович, 14 января 2017 г. 23:49:49 |
Тот редкий случай когда std::vector проигрывает по скорости std::list.
И только потому что нам никогда не приходится обходить весь список.
|
|
|
| 9 Добрынин Дмитрий, 14 марта 2016 г. 0:11:58 |
Стоит добавить 2 примера в задачу:
1) Нажатие '\' всегда создает новую строку:
"1\2^\3" соответствует редактору:
1
3
2
2) Нажатие '<' в пустой строке удаляет эту строку:
"1\2\3^<<4" даст
14
3
|
|
|
| 10 Денис Розимовский, 06 февраля 2015 г. 0:21:02 |
Парочка хороших тестов :
IN - 1\1\1\1 OUT - 1
IN - 1\<1\1\1 OUT - 2
IN - 1\^1 OUT - 2
IN - 1|1 OUT - 2
|
|
|
| 11 Назарбек, 21 января 2014 г. 14:54:40 |
| O(N).
|
|
|
| 12 Цыбин Александр Николаевич, 18 июля 2012 г. 10:16:50 |
1\22\^^^\333
Длины строк будут (не output) :
1
3
2
0
Если поймете откуда это, то решите
|
|
|
| 13 Ким Вячеслав Олегович, 04 октября 2011 г. 7:15:44 |
Даже смешно. Решил эту задачу с первого раза недавно, при прорешивании одного контеста.
Тут же сдать не удалось так просто. Хотя набор тестов такой же, я почему-то долго тупил написав новое решение.
Ненавижу такие задачи
|
|
|
| 14 Булат С., 10 апреля 2011 г. 1:02:52 |
| не знаю, что тут сложного... просто написать автомат со списком.
|
|
|
| 15 Юсупов Азат Камалович, 06 марта 2011 г. 13:38:05 |
| Используй '\\' вместо '\'
|
|
|
| 16 Kussain Aybol Kairkanuly, 22 февраля 2011 г. 12:35:27 |
| А почему в С++ нельзя использавать '\'? Как мне решить её без этого?
|
|
|
| 17 Лавриненко Ярослав Сергеевич, 11 декабря 2010 г. 13:44:11 |
Можна узнать что имеется ввиду под переводом строк? Это перевод на начало следующей строки(если не на конце) или создание новой строки после этой? Тоесть в тесте 1234\1234^123\1234 в результате должно быть
1234123
1234
1234 или
1234123
12341234?
|
|
|
| 18 SKYDOS [Vladimir SU], 12 июля 2010 г. 20:10:17 |
| Ребята, мой совет вам: 1) Не читайте всю строку целиком, а читайте по-символьно. 2) Не храните строку в явном виде, а храните только её длину и всё пройдёт. PS Писал на ява и именно из-за этих двух пунктов было ТЛЕ на 32 тесте.
|
|
|
| 19 Акашаев Нурлан Амангельдиевич, 13 ноября 2009 г. 19:40:47 |
Админ - хитрюга, пишет самые сложные тесты =)
А то!
|
|
|
| 20 Pack jy Sun, 21 октября 2009 г. 6:53:44 |
| Сложность завышена... С первого раза сдал..... Только if много пишешь и переадр. хранишь
|
|
|
