|
|
|
|
|
|
|
| 1 Чернышов Андрей Максимович, 14 октября 2018 г. 17:47:28 |
| Отличное замечание от Павла Хворых по поводу 18 теста. В Java при работе со стандартным сканером указывайте кодировку явно, koi8_r тоже пойдёт.
|
|
|
| 2 Хворых Павел, 20 мая 2017 г. 17:57:17 |
| Для тех, кто пишет на Python и получает Runtime Error на 18 тесте: в этом тесте есть байт 0x98. В Python по умолчанию используется кодировка системы, то есть Windows1251, в которой не определен символ с таким кодом. Поэтому, когда Python встречает такой байт, он выбрасывает исключение, что и приводит к Runtime Error. Для решения задачи можно открыть файл в кодировке, в которой определены все 256 символов (например, koi8_r), либо просто работать с ним бинарно.
|
|
|
| 3 Ислом Искандаров, 17 августа 2015 г. 17:19:14 |
| Не используйте функцию в C++ isalpha() неправильно работает и будьте осторожны в использовании tolower и toupper вообще будьте внимательны с использованием функций в C++
|
|
|
| 4 Нуриев Наиль Дамирович, 25 апреля 2015 г. 11:14:40 |
| Для тех, у кого TL: не пытайтесь удалять каждый символ каждый раз или пробовать заменять каждый символ каждый раз, просто найдите место в строке, где это нужно сделать.
|
|
|
| 5 Коната Изуми, 22 мая 2014 г. 19:07:20 |
Оставлю послание тем, кто будет решать это в (далеком) будущем.
Во первых, самый простой способ считать всю строчку на C++ выглядит так:
string s;
getline(cin, s);
Во вторых, первичная обработка строчки заключается не в том, чтобы "убрать всё лишнее", а в том чтобы оставить только нужное.
В третьих, операции добавления и удаления символа в палиндром равноценны, достаточно одной.
В четвертых, не надо решать более общую задачу, как сделал я. Тут допускается ровно одна операция со строкой (замена любого символа или его удаление), поэтому просто идите по строке и пробуйте одну из них в случае возникновения проблем. Если операция выбрана неверно, то скорее всего на следующем же символе и завалится.
Так получается линейная сложность решения.
|
|
|
| 6 Скрипнюк Владислав Олегович, 27 июля 2013 г. 23:22:19 |
| С первого раза!
|
|
|
| 7 Баранов Евгений Викторович, 15 августа 2012 г. 12:23:06 |
| Кстати добавлять не нужного ничего это эквивалентно удалению.
|
|
|
| 8 Тулегенов Нурлан, 28 июля 2012 г. 2:29:25 |
| Не использовал добавление, Accepted
|
|
|
| 9 Paradox, 19 октября 2011 г. 19:42:21 |
| Подсказка тем кто использует scanf,getchar или cin, он не считывает всю строку, так как там присутствуют в каком-то смысле не объяснимые символы. вместо этого используйте gets для массивов char'ов.
|
|
|
| 10 Зобнин Вячеслав Владиславович, 10 июля 2011 г. 20:07:30 |
Mood's mode!Pallas, I won!(Diaper pane, sold entire.)Melt till ever sere, hide it.Drown a more vile note;(Tar of rennet.)Ah, trowel, baton, eras ago.The reward? A "nisi." Two nag.Otary tastes putrid, yam was green.Odes up and on; stare we.Rats nod. Nap used one-erg saw.(May dirt upset satyr?)A toga now; 'tis in a drawer, eh?Togas are notable.(Worth a tenner for Ate`.)Tone liver. O Man, word-tied I.Here's revel!Little merit, Ned? Lose, Nap?Repaid now is all apedom's doom.
Вот если этот тест пройдёт программа, то можете считать, что вы её сдали)))
Да, ничего так себе, палиндромчик :)
|
|
|
| 11 Вахитов Рамазан Рафаилович, 13 октября 2010 г. 21:21:06 |
Товарищ админ, у вас ошибка в 3 примерчике )))
Там в инпуте Mums are not set as a test on Erasmus. а в оутпуте Sums are not set as a test on Erasmus.
буква M в в инпуте должна быть заменена S))
Это у вас ошибка в понимании задачи. Прочитайте еще раз условие и подробнее про опечатки.
|
|
|
| 12 Ладик Артём, 14 августа 2010 г. 2:48:31 |
| Проверьте свою тестирующую систему... моя программа на NO ничего не выводила... файл был пустой... получал AC!!!
|
|
|
| 13 Маскин М.В., 12 марта 2010 г. 14:20:55 |
Хм у меня вообще на яве прошло за 0.36*
А вообще тут надо заметить, что если можно решить удалением (то можно решить и добавлением)
То есть можно проверить только один из этих вариантов
|
|
|
| 14 Adil SUPER, 23 февраля 2010 г. 18:36:39 |
| При тесте:"ti" ответ будет tt"или"ii"?
|
|
|
| 15 Прищенко Богдан Олегович, 11 января 2010 г. 21:50:50 |
...явно не одна секунда. Подумайте, что где надо доделать, и какие "навороты" лишние - и получите линейное время.
Еще посоветовал бы посмотреть на быстродействие реализации - у меня даже с линейной реализацией было "глубокое" (с автовырублением проги после 1.5 секунды) ТЛ23, когда для удаления лишних символов из строки юзал delete. Оно ведь довольно долго работает, как не крути, особенно при больших строках. Когда переделал переписыванием строки в новую (уже без delete, но формально с той же асимптотикой этой части алгоритма), то получил АС (0,567с, на 23ем тесте 0,232с).
|
|
|
| 16 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 06 октября 2009 г. 15:16:20 |
| я сдал на Java, вроде бы ничего сложного. ну а ТЛ может быть из-за того, что считываешь медленно или просто юзаешь медленные типы. Нужно понять где медленно работает, я думаю что тут все задачи можно на Java сдать. Еще вопрос Администратору, ваша система поддерживает разные ограничения по времени и памяти для разных компиляторов для одной и той же задачи?
|
|
|
| 17 Сариев Аман Жахипович, 01 июля 2009 г. 16:52:15 |
Почему в первом примере надо выводить NeVErODDoREVen? А нельзя просто Neveroddoreven?
С чего Вы взяли что нельзя? Можно. В примере показано таким образом, что вывод неоднозначен и можно вывести любой правильный ответ.
|
|
|
| 18 Мехрдод ТРГИ [9"А" team], 08 апреля 2009 г. 18:54:32 |
Хмммм... на первый взгляд легкая задача достойная 27% но вот подводный камень 13 тест всё ставит на свои места и задача 41% достойна!
По-моему впервые кто-то оценил, что сложность установлена мной верно :)
|
|
|
| 19 Мехрдод ТРГИ [9"А" team], 07 апреля 2009 г. 17:22:56 |
Чо надо выводить при "Eat tae!!!!!!!"???Полагаю YES т.к. игнорируются пробелы регистр и "!" то получаем "eattae"
Да, это один из возможных ответов.
|
|
|
| 20 Мехрдод ТРГИ [9"А" team], 03 апреля 2009 г. 19:49:27 |
>>нельзя, допускается только одна опечатка<< А почему в 1 тесте "Never odd or even" вывод такой "NeVErODDoREVen" тут же больше чем 1 ошибка!!!
Цитата: "При этом строчные и прописные латинские буквы не различаются, а все остальные символы должны игнорироваться." Я забыл там просто про то, что пробелы тоже игнорируются.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
