Дистанционная подготовка: Подскажите ответ для этого теста!
Подскажите ответ для этого теста!
от Марат Адаев - Суббота 6 Июль 2013, 23:55
1450. Идеальный отряд
  Тест: ASDSASDSASDFGHJK! Пожалуйста, объясните почему так(ответ)?
Re: Подскажите ответ для этого теста!
от Peter Cherepanov - Воскресенье 7 Июль 2013, 01:18
  Ответ такой: ASDSASDSA
В том, что этот ответ лучший легко убедиться простой проверкой.
Re: Подскажите ответ для этого теста!
от Марат Адаев - Понедельник 8 Июль 2013, 17:02
  надо выводить максимально длинный полиндром, находящийся ближе к началу? А если есть 2 варианта ответа: первый по длине короче, но находится ближе к началу, а второй длиннее, но находится дальше от началы! Вот например, тест: SDSDSASDSDSA! Первый вариант: SDSDS(находится ближе, но короткий), а второй ASDSDSA(дальше, длинне)
Re: Подскажите ответ для этого теста!
от Андрей Глейх - Суббота 3 Май 2014, 15:44
  В условии четко сказано - искать надо самый длинный палиндром. Если их два и больше, одинаковых по длинне, то берем самый левый