結果
問題 | No.2074 Product is Square ? |
ユーザー |
![]() |
提出日時 | 2022-09-23 13:48:18 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 523 bytes |
コンパイル時間 | 276 ms |
コンパイル使用メモリ | 82,336 KB |
実行使用メモリ | 159,488 KB |
最終ジャッジ日時 | 2024-12-22 05:16:03 |
合計ジャッジ時間 | 32,625 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 28 TLE * 5 |
ソースコード
import sysinput=lambda:sys.stdin.readline().rstrip()def gcd(a,b):return gcd(a%b,b%a) if min(a,b,abs(a-b)) else max(a,b)def isSquare(a):m,M=0,a+1while M-m>1:mid=(M+m)//2if mid**2==a:return 1elif mid**2<a:m=midelse:M=midreturn 0def solve():N=int(input())A=list(map(int,input().split()))for i in range(N):for j in range(i):temp=gcd(A[i],A[j])A[i]//=tempA[j]//=tempreturn ["No","Yes"][all([isSquare(i) for i in A])]T=int(input())for i in range(T):print(solve())