Codechef Lapin Problem Help.

general
, ,
1

Hey, This is my first attempt at submission. The question is Lapin. I got a wrong answer although my solution seemed to match with the one given in the question. I have a doubt with the constraints mentioned in the question. The constraint says that the length of the string can be 2<= S <=1000. Does this mean that the user is expected to enter only within the range? Or do we have to make sure that the user is prompted to enter the values in the particular range?

I am attaching the code as well.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(void)
{
int testCases;
scanf("%d\n",&testCases);
while(testCases--)
{
     char *word = malloc(1000);
    scanf(" %s",word);
    int i;
    int length = strlen(word);
    int left =0,right =0;
    for(i=0;i<length;i++)
    {
        if(i<length/2)
            left  += word[i];
        else
            right += word[i];
    }
    if (length%2 !=0)
    {
        right -=word[length/2];
    }
    if(left ==right)
        printf("YES\n");
    else
        printf("NO\n");
    }
    return 0;
    }

If the constraints are fine here then i believe that the problem lies in the logic of the program.

2

I see that you are adding the ASCII values of characters on the left and right halves of the strings. But this won’t simply work. Suppose I have a string acbb. Then ASCII left=97+99=196. And ASCII right=98+98=196. Left=Right implies the string is a lapindrome. However, it is not, as you can see clearly. So the logic isn’t working, you see!