結果
問題 |
No.1200 お菓子配り-3
|
ユーザー |
|
提出日時 | 2020-08-28 22:38:10 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,471 bytes |
コンパイル時間 | 418 ms |
コンパイル使用メモリ | 82,104 KB |
実行使用メモリ | 135,408 KB |
最終ジャッジ日時 | 2024-11-14 16:06:10 |
合計ジャッジ時間 | 58,162 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 19 WA * 2 TLE * 10 |
ソースコード
def subsolve(x): ans = 0 for i in range(1, x): if i * i > x: break if x % i: continue if x // i - 1 > 0: ans += 1 if x != i * i and x // (x // i) - 1 > 0: ans += 1 ans += x print(ans) def solve(): x, y = map(int, input().split()) if x == y: subsolve(x) return if x < y: x, y = y, x ans = 0 s, t = [], [] for a in range(1, x + y): if a * a > x + y: break if (x + y) % a: continue s.append(a - 1) if (x + y) // a != a: s.append((x + y) // a - 1) for a in range(1, x - y): if a * a > x - y: break if (x - y) % a: continue t.append(a + 1) if (x - y) // a != a: t.append((x - y) // a + 1) s.sort() t.sort() i, j = 0, 0 ans = 0 while i < len(s) and j < len(t): if s[i] != t[j]: if s[i] < t[j]: i += 1 else: j += 1 else: a = s[i] if a - 1 > 0: bpc = (x + y) // (a + 1) bmc = (x - y) // (a - 1) b = (bpc + bmc) // 2 c = x - a * b if b > 0 and c > 0 and a * c + b == y: ans += 1 i += 1 j += 1 print(ans) t = int(input()) for _ in range(t): solve()