結果
問題 |
No.3307 Almost Equal
|
ユーザー |
![]() |
提出日時 | 2025-10-05 14:26:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 532 bytes |
コンパイル時間 | 243 ms |
コンパイル使用メモリ | 82,728 KB |
実行使用メモリ | 54,016 KB |
最終ジャッジ日時 | 2025-10-05 14:26:21 |
合計ジャッジ時間 | 3,677 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
def floor_sum(n, m, a, b): a1, a2 = a // m, a % m s = n * (n - 1) // 2 * a1 b1, b2 = b // m, b % m if a2 == 0: return s + b1 * n k = (a2 * (n - 1) + b2) // m return s + n * (k + b1) - floor_sum(k, a2, m, m + a2 - b2 - 1) a, b, c, d = map(int, input().split()) if a * d == b * c: print(-1) exit() sa = b * c - a * d if sa < 0: a, b, c, d = c, d, a, b sa *= -1 le = (b * d + sa - 1) // sa c1 = floor_sum(le, 2 * d, 2 * c, d) c2 = floor_sum(le, 2 * b, 2 * a, b) print(le - c1 + c2 - 1)