結果

問題 No.1200 お菓子配り-3
ユーザー mlihua09mlihua09
提出日時 2020-08-28 22:13:40
言語 PyPy3
(7.3.15)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,289 bytes
コンパイル時間 473 ms
コンパイル使用メモリ 82,388 KB
実行使用メモリ 76,928 KB
最終ジャッジ日時 2024-11-14 15:26:38
合計ジャッジ時間 24,476 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 29 RE * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 


for _ in range(int(input())):
    
    ans = 0
    
    X, Y = map(int, input().split())
    
    if X < Y:
        
        X, Y = Y, X
        
    if X > Y:
        
        x = X - Y
        
        y = X + Y
        
        for i in range(1, int((X - Y) ** 0.5) + 1):
            
            if x % i == 0:
                
                z = x // i
                
                if y % (i + 2) == 0:
                    
                    k = y // (i + 2)
                    
                    if k > z and (k - z) % 2 == 0:
                        
                        ans += 1
                    
                    
                if i == z:
                    break
                
                if y % (z + 2) == 0 and (y // (z + 2) + i) % 2 == 0:
                    
                    k = y // (z + 2)
                    
                    if k > i and (k - i) % 2 == 0:
                        ans += 1
                    
                    
        
    
    else:
        
        if X % 2 == 0:
            
            ans -= 1
            
        ans += X - 1
        
        for i in range(1, min(x, int(x ** 0.5) + 1)):
            
            if x % i == 0:
                
                ans += 1
                
    print(ans)
0