×

# Help in CF Problem Round 489 Prob B

 0 I don't know why my solution is giving WA. Though it is not the approach given in the editorials still I can't figure out where my solution is wrong. Question Link : http://codeforces.com/contest/992/problem/B asked 19 Jun '18, 22:23 218●9 accept rate: 9%

 1 Your assumption that if xy is a perfect square then root of it will be a valid pair seems wrong. In the 15th test case where you are getting wrong answer (r,r) is not a valid pair. So i modified that statement to if(rr==xy && __gcd(r,r)==x) ans--; The output comes 16 now. Try to resumbit it now answered 19 Jun '18, 23:11 4★vbt_95 440●6 accept rate: 27%
 1 __gcd(r,r) will be r which may or may not be equal to x but outside the loop you are checking r*r==xy then subtracting 1 from ans but (r,r) may not have been taken into account. answered 19 Jun '18, 23:15 4★anno 266●2●11 accept rate: 12%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×655
×2
×1

question asked: 19 Jun '18, 22:23

question was seen: 123 times

last updated: 19 Jun '18, 23:15