Problem with acode WA

[spd_sof]

i dont know wat is wrong..... i have taken into account zeros also

here is the code..... i am new to dp so plz help..

[code]
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 5000
char str[5000];
long long s[5000];
long long dps(char *str)
{
	int i;       
/*	if(strlen(str)==1) return 1;
       if(strlen(str)==2){
           if(str[0]=='1') return 2;		
	   else if(str[0]=='2' && str[1]<='6') return 2;
	   else  return 1;		
	} 	
*/
	int len=strlen(str);   	
	s[0]=1;
	if(str[0]=='1'&&str[1]!='0') s[1]=2;	
	else  s[1]=1;	
	if(str[0]=='2'&& str[1]<='6'&&str[1]!='0') s[1]=2;
	else  s[1]=1;	
	if(str[0]=='2'&& str[1]>'6')  s[1]=1;
	if(str[0]>'2') s[1]=1;
	for(i=2;i<len;i++){
    	
if(str[i-1]!=0 && str[i-1]=='2' && str[i]!='0' && str[i]<='6')
     s[i]=s[i-1] +s[i-2];
if(str[i-1]=='1')
     s[i]=s[i-1] +s[i-2];


if(str[i-1]>'2'||str[i-1]=='0'||str[i]=='0')   //251
   s[i]=s[i-1];

}
return s[len-1];
}
int main()
{
	scanf("%s",str);
	do{
	printf("%lld",dps(str));
	scanf("%s",str);
	}while(str[0]-'0'!= 0);	
return 0;
}
[/code]

[TripleM_sof]

I haven't read past

char str[5000];

because of course that's already wrong.

[spd_sof]

i didnt get wat u said

[spd_sof]

here is the problem for ur convenience

spoj.pl/problems/ACODE/

[leppyr64]

That array will not hold the maximum sized input. You don't have room for the '\0'

[spd_sof]

Here is the modified code...

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char str[5010];
long long s[5010];
void init(long long *arr){
	int i=0;
	for(i=0;i<5010;i++) arr[i]=0;
}
long long dps(char *str)
{
	int i;       
/*	if(strlen(str)==1) return 1;
       if(strlen(str)==2){
           if(str[0]=='1') return 2;		
	   else if(str[0]=='2' && str[1]<='6') return 2;
	   else  return 1;		
	} 	
*/
	int len=strlen(str);   	
	s[0]=1;
	if(str[0]=='1'&&str[1]!='0') s[1]=2;	
	else  s[1]=1;	
	if(str[0]=='2'&& str[1]<='6'&&str[1]!='0') s[1]=2;
	else  s[1]=1;	
	if(str[0]=='2'&& str[1]>'6')  s[1]=1;
	if(str[0]>'2') s[1]=1;
	for(i=2;i<len;i++){
    	
if(str[i-1]!=0 && str[i-1]=='2' && str[i]!='0' && str[i]<='6')
     s[i]=s[i-1] +s[i-2];
if(str[i-1]=='1')
     s[i]=s[i-1] +s[i-2];


if(str[i-1]>'2'||str[i-1]=='0'||str[i]=='0')   //251
   s[i]=s[i-1];

}
return s[len-1];
}
int main()
{
	scanf("%s",str);
	do{
	printf("%lld",dps(str));
	init(s);	
	scanf("%s",str);
	}while(str[0]-'0'!= 0);	
return 0;
}

still getting wrg ans plz help.... am i missing something

[leppyr64]

I assume that you're typing in test cases at the comman line. Redirect your io to files:

test.exe <test.in >test.out

This will take input from test.in and write the output to test.out

[spd_sof]

that is ok sir.... is there any error in the logic....

[leppyr64]

Your output certainly doesn't work.

[spd_sof]

i there in counter example...??/

[leppyr64]

Input:

25114
1111111111
3333333333
0

Output:

6
89
1

This is the sample input from the problem statement. Your code does not return that result.

[sudhanshups]

i solve it run fr all cases still wg.. pls help me

#include <iostream>
#include<cstring>
using namespace std;
int main( )
{
char str[5005];
scanf("%s",&str);
while (str[0]!='0') 
{
    long long int len,i,ways[5005];
    len=strlen(str);
    for(i=0;i<len;i++)
    {   if(i==0)
        ways[i]=1;
        else 
        { ways[i]=ways[i-1]; 
          int a=(str[i-1]-48)*10+(str[i]-48);
          if(a==10||a==20)
          ways[i]=ways[i-1];
          else if(a<27&&a>9)
            {  if(i==1)
               ways[i]+=ways[i-1];
               else ways[i]+=ways[i-2];
            }
          else if (a==0||(a%10)==0) { ways[i-1]=0; break;}
        } 
    }
    cout<<ways[i-1]<<'\n';
scanf("%s",&str);
}
}

[leppyr64]

You clearly have not tested very much at all. You can get multiple wrong answers with three digits only.

[sudhanshups]

for 3 digits : inputs r

100
105
150
200
360
333
666
951
999
153
625
811
111
115
0
output:
0
1
0
0
0
1
1
1
1
2
2
2
3
3

these r right, can u gv me a case where it ging wg

[leppyr64]

for i = 100 to 999
  print i
print 0

Good luck! You really need to test systematically. Randomness is rarely ever successful.

[sudhanshups]

Yes.

i get d wrong ans..after crrcting got AC...[color=#40BF00]THANKU so much..[/color]