|
|
|
|
|
|
|
Вернуться
| 1 Субач Алексей Дмитриевич, 20 декабря 2009 г. 18:36:14 | |
|
ну у меня решение с stl'евскими строками) поэтому так медленно) если считывать сканф-ом и юзать массив чаров то будет намноого быстрее)) но вообще по хорошему такое нужно префикс-функциями делать)
|
|
|
| 2 Мехрдоди Одил(ТРГИ), 20 декабря 2009 г. 17:41:03 | |
|
мое решение работает 0,142 сек
|
|
|
| 3 Демиденко Виталий, 20 декабря 2009 г. 17:35:10 | |
|
да, у меня тоже с брейками, время 0,3
|
|
|
| 4 Субач Алексей Дмитриевич, 20 декабря 2009 г. 17:33:49 | |
|
у меня тоже полный перебор 100, максимальное время работы 0,5 секунды, это конечно не очень нормально, но если расставлять брейки то это в принципе довольно ожидаемо, по крайней мере в правильно расставленными брейками на подобных задачах можно набирать большинство тестов
|
|
|
| 5 Мехрдоди Одил(ТРГИ), 20 декабря 2009 г. 16:59:20 | |
Мдааааааа, не номарльно конечно
Я делал префикс функцией
Пример
A=wpwdwpw
B=wdwpwpw
Нахожу префикс ф-ю от wdwpwpw@wpwdwpw
допустим нашел k; здесь k=5
и проверяю действительно ли строка A[k+1]...[len(A)] обратна B[1]..B[len(B)-k]
в примере получается pw и wp а так как они обратны то выводим Yes и len(A)-k, т.е. 7-5=2
|
|
|
| 6 Демиденко Виталий, 20 декабря 2009 г. 16:29:23 | |
|
Кто как её делал?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
