結果
問題 | No.1200 お菓子配り-3 |
ユーザー |
👑 ![]() |
提出日時 | 2020-08-28 23:08:48 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 616 bytes |
コンパイル時間 | 368 ms |
コンパイル使用メモリ | 82,172 KB |
実行使用メモリ | 130,348 KB |
最終ジャッジ日時 | 2024-11-14 16:56:05 |
合計ジャッジ時間 | 54,979 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 19 WA * 2 TLE * 10 |
ソースコード
#約数全部def Divisors(N):N=abs(N)L,U=[],[]k=1while k*k <=N:if N%k== 0:L.append(k)if k!=N//k:U.append(N//k)k+=1return L+U[::-1]#====================================S=int(input())L=[0]*Sfor i in range(S):X,Y=map(int,input().split())P=set(map(lambda x:x-1,Divisors(X+Y)))Q=set(map(lambda x:x+1,Divisors(X-Y)))R=P&QK=0for a in R:B=(a*X-Y)//(a*a-1)C=(a*Y-X)//(a*a-1)K+=(B>0 and C>0 and B*(a*a-1)==a*X-Y and C*(a*a-1)==a*Y-X)L[i]=Kprint("\n".join(map(str,L)))