結果
問題 |
No.1200 お菓子配り-3
|
ユーザー |
![]() |
提出日時 | 2025-06-12 13:54:49 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,505 bytes |
コンパイル時間 | 174 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 86,972 KB |
最終ジャッジ日時 | 2025-06-12 13:56:36 |
合計ジャッジ時間 | 40,575 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 TLE * 2 -- * 4 |
ソースコード
import sys import math def get_divisors(n): if n == 0: return set() divisors = set() for i in range(1, int(math.isqrt(n)) + 1): if n % i == 0: divisors.add(i) divisors.add(n // i) return divisors def solve(): input = sys.stdin.read().split() S = int(input[0]) idx = 1 for _ in range(S): X = int(input[idx]) Y = int(input[idx+1]) idx += 2 sum_xy = X + Y diff_xy = abs(X - Y) if diff_xy == 0: print(0) continue divisors_sum = get_divisors(sum_xy) divisors_diff = get_divisors(diff_xy) count = 0 for s in divisors_sum: t_candidate = s - 2 if t_candidate <= 0: continue if t_candidate in divisors_diff: A = s - 1 if A < 2: continue denominator = A * A - 1 numerator_b = A * X - Y numerator_c = A * Y - X if numerator_b <= 0 or numerator_c <= 0: continue if numerator_b % denominator != 0 or numerator_c % denominator != 0: continue B = numerator_b // denominator C = numerator_c // denominator if B > 0 and C > 0: count += 1 print(count) if __name__ == '__main__': solve()