PROXYC - EDITORIAL

editorial
, ,
29

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.

30

Consider the testcase:

1
13
PAPAPAPPAPAAA
2 Likes
31

Thank you
found the error

1 Like
32

All within 3 minutes :slight_smile:

2 Likes
35

please help me where i am wrong :shushing_face:
#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;
}

36

Please either format your code or (better!) link to your submission - the forum software has mangled it and it won’t compile! :slight_smile:

1 Like
37

here is link
https://www.codechef.com/viewsolution/36147739

1 Like
38

Thanks! The following test input causes an out-of-bounds access in your solution:

1
5
AAAAA
2 Likes
39

It gives -1 as output

40

That is correct output,i think.

41

For this input i get -1 as output that is correct

42

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.

43

Consider the test input:

1
4
PAAP
2 Likes
45

Thanks for replying ,i understood where i did mistake.

1 Like
46

https://www.codechef.com/viewsolution/39844684
can anyone help me with this? where am i getting this wrong .

47

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.

48

Consider the test input:

1
7
APAPAPP
49

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 :frowning: .

1 Like
50

Please link to your updated code.

51

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