Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Канеки Кен, 23 апреля 2026 г. 8:27:45
     1000-7
  2  Паршаков Максим Алексеевич, 20 февраля 2026 г. 13:42:41
     #include <iostream> #include <string> using namespace std; int main(){ string s; cin >> s; int n = s.length(); bool allSame = true; for (int i=1; i<n; ++i){ if (s[i] != s[0]) { allSame = false; break; } } if (allSame) { cout << "NO SOLUTION" << endl; return 0; } bool isPalindrom = true; for (int i=0; i<n; ++i){ if (s[i] != s[n-1-i]) { isPalindrom = false; break; } } if (isPalindrom) { cout << s.substr(1) << endl; } else { cout << s << endl; } return 0; }
  3  Бычковский Дима Алексеевичь, 12 ноября 2025 г. 20:54:08
     #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int same = 1; for (int i = 1; i < s.size(); i++) if (s[i] != s[0]) { same = 0; break; } if (same==1) { cout << "NO SOLUTION"; return 0; } int pal = 1; for (int i = 0, j = (int)s.size() - 1; i < j; i++, j--) if (s[i] != s[j]) { pal = 0; break; } if (pal==1) cout << s.substr(1); else cout << s; return 0; }
  4  Неизвестный, 10 августа 2025 г. 18:23:28
     что за фигня, я написал на джаве код он не проходил второй тест, хоть у меня в ИДЕ все работала отлично, решил этот же код на питон написать сразу сработало
  5  Ануфриев Денис Игоревич, 02 мая 2021 г. 16:17:37
     Если TE или не получается, дам подсказку: Подумайте, если у вас введен палиндром, то, если убрать последнюю букву, у вас автоматом станет антипалиндром?
  6  Журавлев, 13 октября 2020 г. 22:12:35
     а если входная строка "abba" (оригинальный тест) то можно вывести "bba" ? вроде и не палиндром... и длина подходит. или всё-таки "abb"?
  7  Темирбеков Максат Саматович, 16 мая 2020 г. 10:37:45
     незнаю как вы но я решил проверив на пaлиндром с помощью reverse
  8  Ахметкали Адилет Ержанулы, 18 февраля 2020 г. 9:03:26
     делал на C#, циклы не нужны. Если их использовать time limit. Конечно внутри готовых методов есть цикл скорее всего, но касательно именно задачи, нет необходимости
  9  Болатбеков Мейрбек, 03 июня 2019 г. 9:54:09
     у меня нормально компилируется но тут compilation error \_(*-*)_/
     После отправки нажмите на номер решения в левом столбце - и там под исходником будут видны ошибки компиляции.
  10  Зинов Вадим, 04 мая 2018 г. 20:04:05
     Сначала я прочитал задачу и ужаснулся - подозрительно сложно, потом немного подумал и ужаснулся еще раз - подозрительно легко... И ведь решение верное...
  11  Гринчик Всеволод, 02 декабря 2016 г. 20:51:29
     очень помогло :
str="qwerty"
str2= str1.substr(1,2); //str2= "we"
  12  Глейх Андрей Артурович, 28 ноября 2016 г. 16:25:19
     тут важно понять, что строку на палиндромность проверять нужно ровно один единственный раз!
  13  Песков Аркадий Геннадьевич, 04 октября 2012 г. 14:38:06
     Действительно, по-видимому, в строке из 46 теста присутствуют символы отличные от строчных букв латинского алфавита. Если расматривать только строчные буквыот 'a' до 'z' и игнорировать другие символы, то тест успешно проходитсчя.
     На самом деле ваш метод чтения читает коды 13 и 10 перевода на следующую строку, сама же строка в 46 тесте состоит только из строчных букв. Попробуйте считать в string, а потом уже пробегать по символам строки, тогда у вас все получится.
  14  Тест Тест Тест, 11 июня 2012 г. 19:25:08
     Для тех, кто отчаился подсказываю: всего существует три случая. Первый - строка не палиндром. Второй - строка палиндром с одинаковыми символами, третий - строка палиндром, где встречаются разные символы.
  15  Бабиков Евгений Александрович, 09 мая 2011 г. 19:15:43
     Очень инетересная задачка. Понравилось её оптимизировать, тем более, что оптимизированное решение ещё проще получается.
  16  Шаламов Вячеслав Владимирович, 22 февраля 2011 г. 22:56:19
     а если входная строка "abba" (оригинальный тест) то можно вывести "bba" ? вроде и не палиндром... и длина подходит. или всё-таки "abb"?
  17  Бубнов Никита Александрович, 10 августа 2010 г. 6:28:03
     Несколько месяцев не мог решение придумать, придумал сегодня ночью!
Проснулся с утра - сразу за комп. Accepted =)
  18  Бубнов Никита Александрович, 25 апреля 2010 г. 10:32:59
     Подскажите хоть какая сложность у этого алгоритма, я только n^2 придумал способ, но он таймлимит на 15 тесте получает.
     Здесь сложность O(n), где n - длина строки.
  19  Павленко Кирилл Евгеньевич, 11 января 2010 г. 8:49:37
     По мне так, тема : "мат. моделирование" ;-)
  20  Михнович Иван Вадимович, 06 января 2010 г. 1:26:55
     Совет сдающим: эта задача куда проще, чем кажется. То, что вам пришло в голову первым делом и есть правильное решение =D
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru