|
|
|
|
|
|
|
| 21 Травин Андрей Юрьевич, 17 мая 2009 г. 17:52:52 |
что в первом тесте?
первый тест в системе совпадает с тестом в примере. разве на нем ваша программа выдает 4? вы зря удаляете стрелку после ее нахождения, ведь из примера видно, что этого делать не нужно, т.е. 1 символ может принадлежать 2м стрелкам.
|
|
|
| 22 Меркурьев Сергей Александрович, 01 мая 2009 г. 21:02:15 |
А можно поинтересоваться в Вашем тесте поиск стрелок идёт следующим образом?
1) <<<<>>-->(1)<--<<--<<>>>--><<<<<
2) <<<<<--<<(2)--<<>>>--><<<<<
3) <<<<--<<(3)>>>--><<<<<
4) <<<>>>-->(4)<<<<<
Я последовательно удаляю стрелки! Или же каким то другим методом?
Вот ещё один:
<<<<>>-->(1)<--<<(2)--<<(3)>>>-->(4)<<<<<???
Удалять стрелки не нужно, их нужно считать. (считать удаляя ошибочно, т.к. в процесс могут получаться стрелки, которых нет в исходной строки и считать их не нужно).
|
|
|
| 23 Шумахер, 11 ноября 2007 г. 1:23:40 |
Чего то не понимаю. Пройти от 1-ого до (конец - 5)-ого символа и сравнить... Не работает)))
Т.е. в строке ">>>-->" вы стрелку не найдете? А напрасно, напрасно... (конец=6, поэтому будете искать с 1-го по 1й, а она начинается со 2го).
|
|
|
| 24 Степанов Егор Владимирович, 25 августа 2007 г. 13:31:09 |
гы, алгоритм Кнута-Морриса-Пратта =)
Ну в этой задаче это вовсе не обязательно: уж слишком маленькие ограничения.
|
|
|
| 25 Левданский Игорь Владимирович, 05 марта 2007 г. 20:21:48 |
Внутри стрелы только 2 -- ?
Совершенно верно! Но там еще следует учесть что их пересечение может быть непустым, что видно из примера.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
