diff --git "a/python/\342\200\230Circle City\342\200\231 Solution" "b/python/\342\200\230Circle City\342\200\231 Solution" new file mode 100644 index 0000000..8fc0757 --- /dev/null +++ "b/python/\342\200\230Circle City\342\200\231 Solution" @@ -0,0 +1,18 @@ +from math import sqrt, ceil + +def isCircleProtected(d, K): + count = 0 + for m in xrange(int(ceil(sqrt(d)))): + if sqrt(d - m*m).is_integer(): + count += 4 + + return count <= K + +if __name__ == '__main__': + t = input() + for _ in range(t): + d, k = map(int, raw_input().split()) + if (isCircleProtected(d, k)): + print "possible" + else: + print "impossible"