Task: | Pinta-ala |
Sender: | okkokko |
Submission time: | 2023-01-21 13:57:50 +0200 |
Language: | Python3 (PyPy3) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 100 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.08 s | details |
#2 | ACCEPTED | 0.08 s | details |
#3 | ACCEPTED | 0.08 s | details |
Code
import matht = int(input())def check(a:int,b:int):# a = c*d# b = (c+1)*(d+1) = c*d + c + d + 1# c = a/d# b = a + a/d + d + 1# b = a*(1 + 1/d) + (d + 1)# b = (a/d +1)*(d + 1)# b = a + a/d + d + 1# a/d + d = (b -1 -a)# | * d# d*d - (b -1 -a)*d + a= 0# (-b+-sqrt(b²-4ac))/(2a)return has_positive_solution(1,-b+1+a,a)def has_positive_solution(a,b,c):return b*b- 4*a*c>=0 and (-b +math.sqrt(b*b- 4*a*c))/(2*a)>0for _ in range(t):A,B = map(int,input().split())print("YES" if check(A,B) else "NO")
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1000 578049 731905 262997 434601 559974 650052 458543 101143 ... |
correct output |
---|
YES YES YES NO NO ... |
user output |
---|
YES YES YES NO NO ... Truncated |
Test 2
Verdict: ACCEPTED
input |
---|
1000 10000 9500 10000 9501 10000 9502 10000 9503 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
NO NO NO NO NO ... Truncated |
Test 3
Verdict: ACCEPTED
input |
---|
961 1 1 1 2 1 3 1 4 ... |
correct output |
---|
NO NO NO YES YES ... |
user output |
---|
NO NO NO YES YES ... Truncated |