ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1297. Палиндромы

WHY WA ON TEST #2??? I CAN'T UNDERSTAND
Послано michel mizrahi 17 май 2005 07:58
I think my code is correct..
what's the tricky input? or what's wrong with my code?
I just made a O(n^2) algorithm to search
here is my code:
#include <stdio.h>
#include <string.h>
char a[1003],b[1003];

int main(){
  int i,j,u,v,l,ind,res=0,tmp;
  scanf("%s",&a);
  l=strlen(a);
  for(i=0;i<l;i++)
    b[i]=a[l-1-i];
  for(i=0;i<l;i++)
    for(j=0;j<l;j++)
      if(a[i]==b[j]){
         tmp=0;
         for(u=i+1,v=j+1;v<l;u++,v++){
            if(a[u]==b[v])
              tmp++;
            else
              break;
         }
         if(tmp>=res){
           res=tmp;
           ind=i;
         }
     }
   for(i=ind;i<=ind+res;i++)
      printf("%c",a[i]);
   printf("\n");
  return 0;
}
If there are several, choose the leftmost; a test for you (+)
Послано Michael Rybak (accepted@ukr.net) 11 фев 2006 00:24
AB

your answer: B
correct answer: A