https://www.codechef.com/viewsolution/29305865
Can somebody find a test case for which this solution is wrong
I have tried all the test cases provided in this discussion thread.
https://www.codechef.com/viewsolution/29305865
Can somebody find a test case for which this solution is wrong
I have tried all the test cases provided in this discussion thread.
Consider the testcase:
1
13
PAPAPAPPAPAAA
Thank you
found the error
All within 3 minutes
please help me where i am wrong
#include <bits/stdc++.h>
using namespace std;
using ll=long long int;
int main() {
// your code goes here
int t;
cin>>t;
while(tβ)
{
int n,i,p=0,prox=0,np=0;
string s;
double per;
cin>>n;
cin>>s;
if(n==1)
{
if(s[0]==βAβ)
cout<<1<<endl;
else
cout<<0<<endl;
}
else if(n==2)
{
if((s[0]==βAβ) && (s[1]==βAβ))
cout<<2<<endl;
else if(((s[0]==βAβ) && (s[1]==βPβ))|| ((s[0]==βPβ) && (s[1]==βAβ)))
cout<<1<<endl;
else
cout<<0<<endl;
}
else
{
for(i=0;i<n;i++)
{
if(s[i]==βPβ)
p++;
}
per=(double)p/n;
if(per>=0.75)
cout<<0<<endl;
else
{
for(i=0;i<n;i++)
{
if(i==0)
{
if((s[i]==βAβ) && ((s[i+1]==βPβ) || (s[i+1]==βPβ)))
{
p++;
np++;
s[i]=βPβ;
}
}
else if(i==1)
{
if((s[i]==βAβ) && ((s[i+1]==βPβ) || (s[i+2]==βPβ) ||(s[i-1]==βPβ)))
{
p++;
np++;
s[i]=βPβ;
}
}
else
{
if((s[i]==βAβ) && ((s[i+1]==βPβ) || (s[i+2]==βPβ) ||(s[i-1]==βPβ) || (s[i-2]==βPβ)))
{
p++;
np++;
s[i]=βPβ;
}
}
per=(double)p/n;
if(per>=0.75)
break;
}
//cout<<βper=β<<per<<βnp=β<<np<<endl;
if(per>=0.75)
cout<<np<<endl;
else
cout<<-1<<endl;
}
}
}
return 0;
}
Please either format your code or (better!) link to your submission - the forum software has mangled it and it wonβt compile!
Thanks! The following test input causes an out-of-bounds access in your solution:
1
5
AAAAA
It gives -1 as output
That is correct output,i think.
For this input i get -1 as output that is correct
https://www.codechef.com/viewsolution/37764805
Please help me out with the code.Dummy testcases have passed.If anybody can find me some test cases which are outputting wrong from my code.
Thanks in advance.
Consider the test input:
1
4
PAAP
Thanks for replying ,i understood where i did mistake.
https://www.codechef.com/viewsolution/39844684
can anyone help me with this? where am i getting this wrong .
https://www.codechef.com/viewsolution/46630201
I have tried multiple test-cases with all correct answers. I donβt know where I am getting wrong. It will be very helpful, if someone help me in finding the bug.
Consider the test input:
1
7
APAPAPP
Thank you for the correction!
But, I am still getting a SIGSEGV error (Runtime error). I tried to check for any divide by 0 error , but there is no such division. Also, memory usage is not too much. I donβt know why still I am getting such error .
Please link to your updated code.