i improved upon my code but still i get a presentation error dunno wts the
judge judging it shows me the correct way when i output test cases on my
compiler but on the judge it says wrong answer or presentation error
#includeiostream
#includecstdio
#includevector
#includealgorithm
#includecmath
using namespace std;
int prime(int N,int C);// the function used to print the cut primes
int main()
{
int N,C;
vectorintv;// used for holding the test cases
while(scanf(%d %d,N,C)==2)
{
v.push_back(N);v.push_back(C);
}
int i;// counter
for(i=0;iv.size();i+=2)
prime(v[i],v[i+1]);
return 0;
}
int prime(int N,int C)
{
vectorintp;
vectorints;
p.clear();s.clear();
int i,j,k;// counters
for(i=0;i=N;i++)
p.push_back(i);
for(i=2;ip.size();i++)
{
for(j=2;i*jp.size();j++)
p[i*j]=0;
}
for(i=0;ip.size();i++)
{
if(p[i]!=0)
s.push_back(i);
}
printf(%d %d: ,N,C);
if((2*C)s.size())
{
for(i=0;is.size();i++)
printf(%d ,s[i]);
}
else if((s.size())%2==0)
{
// the evaluate the number of prime numbers to be left out
j=(s.size()-2*C)/2;
for(i=j;i(j+2*C);i++)
printf(%d ,s[i]);
}
else
{
j=(s.size()-2*C+1)/2;
for(i=j;i(j+2*C-1);i++)
printf(%d ,s[i]);
}
printf(\n\n);
return 0;
}
On Tue, Jan 18, 2011 at 1:05 AM, juver++ avpostni...@gmail.com wrote:
Got AC with your code with small corrections to the output -
don't use getchar();
output specification says: Each line of output should be followed by a
blank line (so, add blank line to match the sample output)
you print a whitespace after each number, so the last character in your
line is a whitespace (but it is wrong, so take a care of this)
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.comalgogeeks%2bunsubscr...@googlegroups.com
.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.