admin
November 15, 2012, 11:21am
#1
PROBLEM LINKS
Practice
Contest

DIFFICULTY
HARD!! // Actually it is CAKEWALK !! Nice Scare

EXPLANATION
This was the easiest problem of the set. All one had to do is to examine all start positions (i,j) and make one horizontal check for 5 consecutive characters and one vertical scan. Refer to setter’s or testers solution for a reference. Somethings to take care of :

Match performed should be case-insensitive.
Beware of boundaries. Check (i,j) for horizontal match only if there are 5 or more characters. Same for vertical.
Be sure not to go out of the boundary - off by 1 errors are common.
SETTER’S SOLUTION
Can be found here.

TESTER’S SOLUTION
Can be found here.

I’m lucky I didn’t participate in that contest

```
DIFFICULTY
HARD
EXPLANATION
This was the easiest problem of the set.
```

Just kidding Please, fix the difficulty (I’m not sure about difficulty levels , cakewalk?)

5 Likes

plz tell me where i am wrong
#include <stdio.h>
#include<string.h>
#include<ctype.h>
int main(void) {
// your code goes here
int t,r,c,i,j;
char m[101][101];
scanf("%d",&t);
while(t–)
{
scanf("%d%d",&r,&c);
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
scanf("%c",m[i][j]);
}
int flag=0;
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
{
if((m[i][j]==‘s’ ||m[i][j]==‘S’) && j+4<c )
{
if((m[i][j+1]==‘P’ ||m[i][j+1]==‘p’) && (m[i][j+2]==‘O’ || m[i][j+2]==‘0’)&&(m[i][j+3]==‘O’ || m[i][j+3]==‘0’)&&(m[i][j+4]==‘N’||m[i][j+4]==‘n’))
{
flag=1;
break;
}}
if((m[i][j]==‘s’ ||m[i][j]==‘S’) && i+4<r )
{
if((m[i+1][j]==‘P’ ||m[i+1][j]==‘p’) && (m[i+2][j]==‘O’ || m[i+2][j]==‘0’)&&(m[i+3][j]==‘O’ || m[i+3][j]==‘0’)&&(m[i+4][j]==‘N’||m[i+4][j]==‘n’))
{
flag=1;
break;
}}
}
if(flag)
break;
}
if(flag==1){
printf(“There is a spoon!\n”);}
else{
printf(“There is indeed no spoon!\n”);
}}
return 0;
}

link text
someone please check my solution as to why i am getting wrong answer for it

Please someone give me some reputation to vote :).

2 Likes

https://www.codechef.com/viewsolution/17406291

why am i getting WA??? Also can someone share how much did you take to solve this

“I’m lucky I didn’t participated in that contest”
-lol